提出 #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
結果
AC × 3
AC × 13
セット名 テストケース
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