Submission #72355331

Source Code Expand

#include<cstdio>
#include<algorithm>
#define M 400005
using namespace std;
long long sum[M<<1];
int A[M]; 
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n,w;
		scanf("%d%d",&n,&w);
		for(int i=0;i<=4*w;i++)sum[i]=0;
		for(int i=1;i<=n;i++){scanf("%d",&A[i]); sum[i%(2*w)]+=A[i];sum[i%(2*w)+2*w]+=A[i];}
		for(int i=1;i<4*w;i++)sum[i]+=sum[i-1];
		long long ans=1e18;
		for(int i=0;i<=2*w;i++){
			if(i==0)ans=min(ans,sum[i+w-1]);
			else ans=min(ans,sum[i+w-1]-sum[i-1]);
		}
		printf("%lld\n",ans);
		
	}
	return 0;
}

Submission Info

Submission Time
Task C - Striped Horse
User Hacker_
Language C++23 (GCC 15.2.0)
Score 300
Code Size 552 Byte
Status AC
Exec Time 16 ms
Memory 8544 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 1
AC × 27
Set Name Test Cases
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
Case Name Status Exec Time Memory
random_01.txt AC 10 ms 1560 KiB
random_02.txt AC 10 ms 1656 KiB
random_03.txt AC 11 ms 1536 KiB
random_04.txt AC 11 ms 1556 KiB
random_05.txt AC 13 ms 1688 KiB
random_06.txt AC 13 ms 3632 KiB
random_07.txt AC 12 ms 1676 KiB
random_08.txt AC 13 ms 3712 KiB
random_09.txt AC 12 ms 1676 KiB
random_10.txt AC 13 ms 3064 KiB
random_11.txt AC 13 ms 1792 KiB
random_12.txt AC 14 ms 5388 KiB
random_13.txt AC 12 ms 1508 KiB
random_14.txt AC 13 ms 3548 KiB
random_15.txt AC 13 ms 1672 KiB
random_16.txt AC 13 ms 3480 KiB
random_17.txt AC 12 ms 1604 KiB
random_18.txt AC 12 ms 2432 KiB
random_19.txt AC 12 ms 1620 KiB
random_20.txt AC 12 ms 1944 KiB
random_21.txt AC 1 ms 1784 KiB
random_22.txt AC 3 ms 6244 KiB
random_23.txt AC 16 ms 8544 KiB
random_24.txt AC 14 ms 5680 KiB
random_25.txt AC 12 ms 2968 KiB
random_26.txt AC 14 ms 5624 KiB
sample_01.txt AC 0 ms 1656 KiB