結果
問題 | No.1890 Many Sequences Sum Queries |
ユーザー |
👑 |
提出日時 | 2022-04-04 15:11:40 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 424 bytes |
コンパイル時間 | 984 ms |
コンパイル使用メモリ | 28,800 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-25 06:40:28 |
合計ジャッジ時間 | 1,517 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 1 WA * 24 |
ソースコード
#include <stdio.h>int main(){int i, N, Q, A[101];scanf("%d %d", &N, &Q);for (i = 1; i <= N; i++) scanf("%d", &(A[i]));int j, k, x, sum[10001];for (i = 1, k = 1, sum[0] = 0; i <= N; i++) for (j = 1; j <= i; j++, k++) sum[k] = sum[k-1] + A[j];for (i = 1; i <= Q; i++) {scanf("%d", &x);for (j = 1; j < k; j++) if (sum[j] >= x) break;if (j < k) printf("%d\n", j);else printf("-1\n");}return 0;}