Submission #1200336


Source Code Expand

#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
	int n,h;
	int a[50];
	int x[50][50],y[50][50];
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d",a+i);
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			int usi = 0;
			int usagi = 0;
			for(int k=i;k<=j;k++){
				if((k-i)%2){
					usi += a[k];
				}else{
					usagi += a[k];
				}
			}
			x[i][j] = x[j][i] = usi;
			y[i][j] = y[j][i] = usagi;
		}
	}
	int ans = -10000;
	for(int i=0;i<n;i++){
		int usi = -1;
		for(int j=0;j<n;j++){
			if(i==j) continue;
			if(usi<0||x[i][usi]<x[i][j]) usi = j;
		}
		ans = max(ans,y[i][usi]);
	}
	printf("%d\n",ans);
}

Submission Info

Submission Time
Task C - 数列ゲーム
User Dugong
Language C++14 (GCC 5.4.1)
Score 100
Code Size 663 Byte
Status AC
Exec Time 1 ms
Memory 128 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:9:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=0;i<n;i++) scanf("%d",a+i);
                                      ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 23
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt
All sample-01.txt, sample-02.txt, sample-03.txt, 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 1 ms 128 KB
sample-02.txt AC 1 ms 128 KB
sample-03.txt AC 1 ms 128 KB
test-01.txt AC 1 ms 128 KB
test-02.txt AC 1 ms 128 KB
test-03.txt AC 1 ms 128 KB
test-04.txt AC 1 ms 128 KB
test-05.txt AC 1 ms 128 KB
test-06.txt AC 1 ms 128 KB
test-07.txt AC 1 ms 128 KB
test-08.txt AC 1 ms 128 KB
test-09.txt AC 1 ms 128 KB
test-10.txt AC 1 ms 128 KB
test-11.txt AC 1 ms 128 KB
test-12.txt AC 1 ms 128 KB
test-13.txt AC 1 ms 128 KB
test-14.txt AC 1 ms 128 KB
test-15.txt AC 1 ms 128 KB
test-16.txt AC 1 ms 128 KB
test-17.txt AC 1 ms 128 KB
test-18.txt AC 1 ms 128 KB
test-19.txt AC 1 ms 128 KB
test-20.txt AC 1 ms 128 KB