提出 #72356017

ソースコード 拡げる

#include <stdio.h>
int T, n, m, a[200005];
long long pre[400005];
int main()
{
	scanf("%d", &T);
	while (~--T)
	{
		scanf("%d%d", &n, &m);
		for (int i = 1; i <= n; ++i)
		{
			scanf("%d", a + i);
			int pos = i % (m << 1);
			if (pos >= m)
			{
				pre[pos - m] += a[i];
				pre[pos] -= a[i];
			}
			else
			{
				pre[0] += a[i];
				pre[pos] -= a[i];
				pre[pos + m] += a[i];
			}
		}
		long long ans = 1e18;
		for (int i = 0; i < (m << 1); ++i)
		{
			if (i)
				pre[i] += pre[i - 1];
			if (pre[i] < ans)
				ans = pre[i];
		}
		printf("%lld\n", ans);
		for (int i = 0; i < (m << 1); ++i)
			pre[i] = 0;
	}
	return 0;
}

提出情報

提出日時
問題 C - Striped Horse
ユーザ XiangXunyi
言語 C++23 (GCC 15.2.0)
得点 300
コード長 663 Byte
結果 AC
実行時間 14 ms
メモリ 5468 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 1
AC × 27
セット名 テストケース
Sample sample_01.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, sample_01.txt
ケース名 結果 実行時間 メモリ
random_01.txt AC 9 ms 1552 KiB
random_02.txt AC 9 ms 1612 KiB
random_03.txt AC 11 ms 1496 KiB
random_04.txt AC 10 ms 1600 KiB
random_05.txt AC 13 ms 1600 KiB
random_06.txt AC 13 ms 2656 KiB
random_07.txt AC 12 ms 1540 KiB
random_08.txt AC 13 ms 3012 KiB
random_09.txt AC 12 ms 1500 KiB
random_10.txt AC 12 ms 2756 KiB
random_11.txt AC 12 ms 1684 KiB
random_12.txt AC 13 ms 3900 KiB
random_13.txt AC 12 ms 1552 KiB
random_14.txt AC 13 ms 2896 KiB
random_15.txt AC 12 ms 1684 KiB
random_16.txt AC 12 ms 2708 KiB
random_17.txt AC 12 ms 1544 KiB
random_18.txt AC 12 ms 2324 KiB
random_19.txt AC 12 ms 1596 KiB
random_20.txt AC 12 ms 1916 KiB
random_21.txt AC 2 ms 1604 KiB
random_22.txt AC 3 ms 4044 KiB
random_23.txt AC 14 ms 5468 KiB
random_24.txt AC 13 ms 4044 KiB
random_25.txt AC 12 ms 2652 KiB
random_26.txt AC 14 ms 4048 KiB
sample_01.txt AC 1 ms 1552 KiB