Submission #1180391


Source Code Expand

#include <stdio.h>
#define MAX(a,b) (((a)>(b))?(a):(b))
#define FOR(i,a,n) for(int i=a;i<n;i++)
#define ll long long

ll a[100001];
ll b[100001];
 int main(void)
 {
 	int n,k;
 	ll res=0;
 	scanf("%d %d",&n,&k);
 	FOR(i,1,n+1){
 		scanf("%lld",&a[i]);
 		b[i]=MAX(0,a[i]);
 		a[i]+=a[i-1],b[i]+=b[i-1];
 	}
 	FOR(i,k,n+1){
 		ll p=a[i]-a[i-k];
 		ll q=b[n]-b[i]+b[i-k];
 		if(p>0) res=MAX(res,p+q);
 		else res=MAX(res,q);
 	}
 	printf("%lld",res);
 	return 0;
 }
    
    

Submission Info

Submission Time
Task B - Contiguous Repainting
User trainstation
Language C (GCC 5.4.1)
Score 400
Code Size 500 Byte
Status AC
Exec Time 14 ms
Memory 1664 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:12:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d",&n,&k);
   ^
./Main.c:14:4: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%lld",&a[i]);
    ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 4
AC × 26
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt
Case Name Status Exec Time Memory
0_00.txt AC 1 ms 128 KB
0_01.txt AC 1 ms 128 KB
0_02.txt AC 1 ms 128 KB
0_03.txt AC 0 ms 128 KB
1_00.txt AC 0 ms 128 KB
1_01.txt AC 1 ms 128 KB
1_02.txt AC 0 ms 128 KB
1_03.txt AC 9 ms 1664 KB
1_04.txt AC 13 ms 1664 KB
1_05.txt AC 14 ms 1664 KB
1_06.txt AC 13 ms 1664 KB
1_07.txt AC 13 ms 1664 KB
1_08.txt AC 13 ms 1664 KB
1_09.txt AC 13 ms 1664 KB
1_10.txt AC 13 ms 1664 KB
1_11.txt AC 13 ms 1664 KB
1_12.txt AC 13 ms 1664 KB
1_13.txt AC 13 ms 1664 KB
1_14.txt AC 13 ms 1664 KB
1_15.txt AC 13 ms 1664 KB
1_16.txt AC 13 ms 1664 KB
1_17.txt AC 13 ms 1664 KB
1_18.txt AC 13 ms 1664 KB
1_19.txt AC 13 ms 1664 KB
1_20.txt AC 13 ms 1664 KB
1_21.txt AC 13 ms 1664 KB