HLJU 1223 尋找區間和 (交替推進法)

2021-09-07 12:42:28 字數 570 閱讀 4664

time limit: 3 sec  

memory limit: 128 mb

submit: 13  

solved: 4

[submit][

status][

web board]

n個正整數組成的序列(n<10^6),給你乙個k(0

多組資料。

第一行n,k。

第二行a1,a2,…,an。

(0輸出區間個數。

5 6

1 2 3 1 5

3 51 2 1

3

0

tyh

解析:交替推進區間左右端點。若區間和小於k。則向右推進區間右端點;若大於。則將區間左端點向右推進。若等於,則統計。

ac**:

#include using namespace std;

int a[1000002];

int main()

}printf("%d\n", ans);

}return 0;

}

1 22 學習報告

習題5 7qsort函式未完成 5 7 readlines.cpp 定義控制台應用程式的入口點。掌握指標陣列的使用方法 從控制台中讀入字元,儲存在指標陣列中,需要考慮的問題是陣列空間大小的問題 將文字進行排序 最後將排序的文字輸出出來 讀取所有輸入行 對文字行進行排序 按次序列印文字行 includ...

日常筆記 1 22

1,用for迴圈展開二維列表 也可以用numpy中的其他方法實現 list c 1,2 3,4 4,5 list j for i in list c for j in i out 1 2,3 4,4 5 map 是python的內建函式 用於series上,是元素級別的操作 在資料清洗時可用來查詢資...

12 2學習筆記

a long term experiment to investigate the relationships between high school students perceptions of mobile learning and peer interaction and higher or...