HLJU 1223 尋找區間和 （交替推進法）

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

解析：交替推進區間左右端點。若區間和小於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...