Submission #912184
Source Code Expand
#include<stdio.h>
int MIN(int a,int b){return a<b?a:b;}
int MAX(int a,int b){return a<b?b:a;}
int main(){
int n,ans=-1e9,i,j,k,d[100010],mt,max,t,a;
scanf("%d",&n);
for(i=0;i<n;i++)scanf("%d",&d[i]);
for(i=0;i<n;i++){
max=-1e9;
for(j=0;j<n;j++){
if(i==j)continue;
t=a=0;
for(k=MIN(i,j);k<=MAX(i,j);k++)(k-MIN(i,j))%2?(a+=d[k]):(t+=d[k]);
if(max<a){
max=a;
mt=t;
}
}
ans=MAX(ans,mt);
}
printf("%d\n",ans);
return 0;
}
Submission Info
Submission Time
2016-10-05 17:26:25+0900
Task
C - 数列ゲーム
User
yuiop
Language
C (GCC 4.9.2)
Score
100
Code Size
502 Byte
Status
AC
Exec Time
19 ms
Memory
800 KB
Compile Error
./Main.c: In function ‘main’:
./Main.c:6:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&n);
^
./Main.c:7:19: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
for(i=0;i<n;i++)scanf("%d",&d[i]);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
100 / 100
Status
Set Name
Test Cases
Sample
sample-01.txt, sample-02.txt, sample-03.txt
All
test-01.txt, test-02.txt, test-03.txt, test-04.txt, test-05.txt, test-06.txt, test-07.txt, test-08.txt, test-09.txt, test-10.txt, test-11.txt, test-12.txt, test-13.txt, test-14.txt, test-15.txt, test-16.txt, test-17.txt, test-18.txt, test-19.txt, test-20.txt
Case Name
Status
Exec Time
Memory
sample-01.txt
AC
17 ms
792 KB
sample-02.txt
AC
17 ms
792 KB
sample-03.txt
AC
16 ms
800 KB
test-01.txt
AC
16 ms
792 KB
test-02.txt
AC
16 ms
700 KB
test-03.txt
AC
16 ms
800 KB
test-04.txt
AC
16 ms
664 KB
test-05.txt
AC
16 ms
800 KB
test-06.txt
AC
16 ms
796 KB
test-07.txt
AC
18 ms
796 KB
test-08.txt
AC
18 ms
788 KB
test-09.txt
AC
16 ms
692 KB
test-10.txt
AC
18 ms
796 KB
test-11.txt
AC
16 ms
800 KB
test-12.txt
AC
18 ms
692 KB
test-13.txt
AC
18 ms
796 KB
test-14.txt
AC
18 ms
700 KB
test-15.txt
AC
18 ms
800 KB
test-16.txt
AC
16 ms
696 KB
test-17.txt
AC
17 ms
796 KB
test-18.txt
AC
19 ms
652 KB
test-19.txt
AC
17 ms
692 KB
test-20.txt
AC
18 ms
700 KB