Submission #2203359
Source Code Expand
#include "bits/stdc++.h" using namespace std; #define ll long long int #define rep(i,n) for( int i = 0; i < n; i++ ) #define REP(i,s,t) for( int i = s; i <= t; i++ ) #define dump(x) cerr << #x << " = " << (x) << endl; #define INF 2000000000 #define mod 1000000007 #define INF2 1000000000000000000 int N; int a[51]; int game(string P, int A, int B) { if (A > B) return game(P, B, A); int takaP = 0; int aokiP = 0; int j = 0; REP(i, A, B) { if (j % 2 == 0) takaP += a[i]; else aokiP += a[i]; j++; } if (P == "taka") return takaP; else if (P == "aoki") return aokiP; } int main(void) { cin.tie(0); ios::sync_with_stdio(false); cin >> N; rep(i, N) cin >> a[i]; int takaP = -INF; rep(i, N) { int aokiP = -INF; int aokiidx = -1; rep(j, N) { int tmpP = game("aoki", i, j); if (aokiP < tmpP) { aokiP = tmpP; aokiidx = j; } } takaP = max(takaP, game("taka", i, aokiidx)); //cout << i << " " << aokiidx << endl; //dump(game("taka", i, aokiidx)); } cout << takaP << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - 数列ゲーム |
User | toame |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1257 Byte |
Status | WA |
Exec Time | 2 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 100 | ||||||
Status |
|
|
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 | AC | 1 ms | 256 KB |
test-02.txt | AC | 1 ms | 256 KB |
test-03.txt | WA | 1 ms | 256 KB |
test-04.txt | AC | 1 ms | 256 KB |
test-05.txt | AC | 1 ms | 256 KB |
test-06.txt | WA | 1 ms | 256 KB |
test-07.txt | AC | 1 ms | 256 KB |
test-08.txt | AC | 1 ms | 256 KB |
test-09.txt | AC | 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 | AC | 1 ms | 256 KB |
test-14.txt | AC | 1 ms | 256 KB |
test-15.txt | AC | 1 ms | 256 KB |
test-16.txt | WA | 2 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 | WA | 1 ms | 256 KB |