Submission #1775207


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,a[50]={},idx,maxA,sumA,sumT,maxT=-10000;
  cin>>n;
  for(int i=0;i<n;i++)cin>>a[i];
  
  for(int i=0;i<n;i++){
   maxA=0,sumT=0;
   for(int j=0;j<n;j++){
    if(i==j)continue;
    sumA=0;
    if(j<i)
     for(int k=j;k<i;k+=2)
      sumA+=a[k+1];
    else 
     for(int k=i;k<j;k+=2)
      sumA+=a[k+1];     
     
    if(sumA>maxA){
     maxA=sumA;
     idx=j;
    }  
     
   }
   if(idx<i)
    for(int j=idx;j<=i;j+=2)
     sumT+=a[j];
   else 
    for(int j=i;j<=idx;j+=2)
     sumT+=a[j];
   if(maxT<sumT)maxT=sumT;
  }
  cout<<maxT<<endl;
  return 0;
}

Submission Info

Submission Time
Task C - 数列ゲーム
User s1230006
Language C++14 (GCC 5.4.1)
Score 0
Code Size 659 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 × 21
WA × 2
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 AC 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 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