結果

問題 No.1093 区間の和 / Sum of Range
ユーザー SSRS
提出日時 2020-11-12 07:28:04
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 212 ms / 2,000 ms
コード長 533 bytes
コンパイル時間 890 ms
コンパイル使用メモリ 77,876 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-22 18:59:07
合計ジャッジ時間 6,064 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
#include <vector>
#include <algorithm> 
using namespace std;
int main(){
	int N, K;
	cin >> N >> K;
	vector<int> a(N);
	for (int i = 0; i < N; i++){
		cin >> a[i];
	}
	vector<int> S(N + 1);
	S[0] = 0;
	for (int i = 0; i < N; i++){
		S[i + 1] = S[i] + a[i];
	}
	vector<int> R;
	for (int i = 0; i <= N - K; i++){
		R.push_back(S[i + K] - S[i]);
	}
	sort(R.begin(), R.end());
	int Q;
	cin >> Q;
	for (int i = 0; i < Q; i++){
		int x;
		cin >> x;
		cout << upper_bound(R.begin(), R.end(), x) - R.begin() << endl;
	}
}
0