提出 #65536918
ソースコード 拡げる
#include <stdio.h>
#include <inttypes.h>
int N;
int A[3123];
uint64_t sum[3123];
int main(void) {
int i, k;
if (scanf("%d", &N) != 1) return 1;
for (i = 1; i <= N; i++) {
if (scanf("%d", &A[i]) != 1) return 1;
sum[i] = sum[i - 1] + A[i];
}
for (k = 1; k <= N; k++) {
uint64_t ans = 0;
for (i = k; i <= N; i++) {
uint64_t candidate = sum[i] - sum[i - k];
if (candidate > ans) ans= candidate;
}
printf("%" PRIu64 "\n", ans);
}
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | A - Abundant Resources |
| ユーザ | mikecat |
| 言語 | C (gcc 12.2.0) |
| 得点 | 200 |
| コード長 | 490 Byte |
| 結果 | AC |
| 実行時間 | 4 ms |
| メモリ | 1760 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 200 / 200 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample-01.txt, sample-02.txt, sample-03.txt |
| All | 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, sample-01.txt, sample-02.txt, sample-03.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 01-01.txt | AC | 1 ms | 1704 KiB |
| 01-02.txt | AC | 1 ms | 1728 KiB |
| 01-03.txt | AC | 1 ms | 1712 KiB |
| 01-04.txt | AC | 2 ms | 1664 KiB |
| 01-05.txt | AC | 2 ms | 1636 KiB |
| 01-06.txt | AC | 2 ms | 1760 KiB |
| 01-07.txt | AC | 3 ms | 1660 KiB |
| 01-08.txt | AC | 4 ms | 1748 KiB |
| 01-09.txt | AC | 4 ms | 1748 KiB |
| 01-10.txt | AC | 4 ms | 1628 KiB |
| sample-01.txt | AC | 1 ms | 1732 KiB |
| sample-02.txt | AC | 1 ms | 1616 KiB |
| sample-03.txt | AC | 0 ms | 1712 KiB |