結果
問題 |
No.1890 Many Sequences Sum Queries
|
ユーザー |
👑 |
提出日時 | 2023-07-05 13:40:51 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 577 bytes |
コンパイル時間 | 911 ms |
コンパイル使用メモリ | 77,964 KB |
最終ジャッジ日時 | 2025-02-15 06:12:37 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 1 WA * 24 |
ソースコード
#include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){ long long n,q;cin>>n>>q; vector<long long> A(n), B,C; for(int i = 0; n > i; i++){ cin>>A[i]; } C.push_back(0); for(int i = 0; n > i; i++){ for(int j = 0; i >= j; j++){ B.push_back(A[j]); C.push_back(C[C.size()-1]+B[B.size()-1]); } } for(int i = 0; q > i; i++){ long long x;cin>>x; auto ans = lower_bound(C.begin(),C.end(),x)-C.begin(); if(ans == C.size()){ cout << -1 << endl; }else{ cout << ans << endl; } } }