Submission #1633270


Source Code Expand

import java.util.*;

public class Main {
	static int INF = 100000000;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] a = new int[N];
		for(int i=0; i<N; i++) {
			a[i] = sc.nextInt();
		}
		sc.close();
		ArrayList<Integer> al = new ArrayList<Integer>();
		for(int i=0; i<N; i++) {
			int maxtp = -INF;
			int maxap = -INF;
			for(int j=0; j<N; j++) {
				if(i==j) continue;
				int tp = 0;
				int ap = 0;
				int s = Math.min(i, j);
				int f = Math.max(i, j);
				for(int k=s; k<=f; k++) {
					int temp = a[k];
					if((k-s)%2==0) {
						tp += temp;
					} else {
						ap += temp;
					}
				}
				if(ap > maxap) {
					maxap = ap;
					maxtp = tp;
				}
//				System.out.println("i=" + i + ", j=" + j + ", tp=" +tp + ", ap=" + ap);
			}
			al.add(maxtp);
//			System.out.println(maxtp);
		}
		int ans = -INF;
		for(int e : al) {
			if(ans < e) {
				ans = e;
			}
		}
		System.out.println(ans);
	}

}

Submission Info

Submission Time
Task C - 数列ゲーム
User ponpon05
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 1062 Byte
Status AC
Exec Time 108 ms
Memory 25044 KB

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 98 ms 19924 KB
sample-02.txt AC 98 ms 20692 KB
sample-03.txt AC 99 ms 21844 KB
test-01.txt AC 99 ms 21844 KB
test-02.txt AC 101 ms 25044 KB
test-03.txt AC 98 ms 18644 KB
test-04.txt AC 100 ms 20692 KB
test-05.txt AC 102 ms 22996 KB
test-06.txt AC 102 ms 20688 KB
test-07.txt AC 104 ms 18644 KB
test-08.txt AC 103 ms 19540 KB
test-09.txt AC 105 ms 19924 KB
test-10.txt AC 105 ms 23764 KB
test-11.txt AC 108 ms 19028 KB
test-12.txt AC 108 ms 18772 KB
test-13.txt AC 106 ms 21204 KB
test-14.txt AC 103 ms 19796 KB
test-15.txt AC 103 ms 25044 KB
test-16.txt AC 103 ms 18900 KB
test-17.txt AC 101 ms 19924 KB
test-18.txt AC 103 ms 23764 KB
test-19.txt AC 104 ms 22996 KB
test-20.txt AC 102 ms 19540 KB