Submission #575415
Source Code Expand
#include <iostream> #include <cstdio> #include <cstdlib> #include <math.h> #include <vector> #include <queue> #include <algorithm> #include <sstream> #include <string> #include <map> using namespace std; #define FOR(I,N) for(int I = 0; I < (int)(N); I++) #define FIN(V) cout<<V<<endl #define pb push_back #define INF (1 << 30) typedef pair<int, int> P; string sValueOf(int v){stringstream ss;ss<<v;return ss.str();} int parseInt(string v){int i;stringstream ss(v);ss>>i;return i;} void fast_io() {cin.tie(0); ios::sync_with_stdio(false);} int vs[51]; int n; P scoring(int t,int a){ int l = min(t,a); int r = max(t,a); int s1 = 0; int s2 = 0; for(int i = l;i<=r;i++){ if((l-i)%2==0){/// s1+=vs[i]; }else{ s2+=vs[i]; } } return P(s1,s2); } int main(){ int i,j; cin>>n; FOR(i,n){ cin>>vs[i]; } int ansf = -INF; FOR(i,n){///高橋君が選ぶ場所 int ans = -INF; int maxi = -INF; FOR(j,n){ if(j==i)continue; P s = scoring(i,j); if(maxi<s.second){ ans = s.first; maxi = s.second; } } ansf = max(ansf,ans); } cout<<ansf<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - 数列ゲーム |
User | hokekyo1210 |
Language | C++ (GCC 4.9.2) |
Score | 100 |
Code Size | 1163 Byte |
Status | AC |
Exec Time | 36 ms |
Memory | 924 KB |
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 | 26 ms | 916 KB |
sample-02.txt | AC | 26 ms | 676 KB |
sample-03.txt | AC | 26 ms | 924 KB |
test-01.txt | AC | 26 ms | 708 KB |
test-02.txt | AC | 26 ms | 796 KB |
test-03.txt | AC | 26 ms | 792 KB |
test-04.txt | AC | 26 ms | 916 KB |
test-05.txt | AC | 26 ms | 920 KB |
test-06.txt | AC | 26 ms | 792 KB |
test-07.txt | AC | 27 ms | 788 KB |
test-08.txt | AC | 26 ms | 796 KB |
test-09.txt | AC | 26 ms | 916 KB |
test-10.txt | AC | 26 ms | 736 KB |
test-11.txt | AC | 25 ms | 800 KB |
test-12.txt | AC | 23 ms | 792 KB |
test-13.txt | AC | 31 ms | 748 KB |
test-14.txt | AC | 26 ms | 804 KB |
test-15.txt | AC | 26 ms | 924 KB |
test-16.txt | AC | 26 ms | 800 KB |
test-17.txt | AC | 26 ms | 812 KB |
test-18.txt | AC | 26 ms | 792 KB |
test-19.txt | AC | 36 ms | 920 KB |
test-20.txt | AC | 28 ms | 924 KB |