Submission #1820498


Source Code Expand

#include <iostream>
#include <string>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <queue>
#include <cmath>

#define	MOD 1000000007;
#define PI 3.14159265358979323846;
using namespace std;
typedef long long ll;
ll mod = 1000000007;

int main()
{
	int N;
	cin >> N;

	int a[50];
	for (int i = 0; i < N; i++)
	{
		cin >> a[i];
	}

	int b[50];

	int ans = -100000;
	for (int i = 0; i < N; i++)
	{
		int maxTak = -10000;
		int maxAok = -10000;
		int aokiIndex = 0;
		int res = 0;
		for (int j = 0; j < N; j++)
		{
			if (i == j)
			{
				continue;
			}

			int s = max(i, j);
			int t = min(i, j);

			int c = 0;
			int tak = 0;
			int aok = 0;

			for (; t <= s; t++)
			{
				c++;
				if (c % 2 == 1)
				{
					tak += a[t];
				}
				else {
					aok += a[t];
				}
			}

			if (aok > maxAok)
			{
				maxAok = max(aok, maxAok);
				maxTak = max(tak, maxTak);
				//cout << maxTak << " " << maxAok << endl;
			}
		}
		ans = max(maxTak, ans);
	}

	cout << ans << endl;
	return 0;
}

Submission Info

Submission Time
Task C - 数列ゲーム
User butanokakuni
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1084 Byte
Status WA
Exec Time 1 ms
Memory 256 KB

Judge Result

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