Submission #101917


Source Code Expand

#include<iostream>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
typedef long long ll;

int n,m;
ll a[100100], sum[100100];
ll k[100100];

int main(){
  cin >> n >> m;
  rep(i,n)cin >> a[i];
  rep(i,m)cin >> k[i];

  int med = n/2;
  sum[0] = 0;
  rep(i,med)sum[0] += a[i];
  rep(i,n-1)sum[i+1] = sum[i] + a[(i+med)%n] - a[i];

  ll head = 0, maxv = sum[0];
  rep(i,m){
    (head += k[i]-1) %= n;
    maxv = max(maxv, sum[head]);
  }
  cout << maxv << endl;
}

Submission Info

Submission Time
Task J - Very Intellectual Card Game
User D_hokujira
Language C++ (G++ 4.6.4)
Score 100
Code Size 501 Byte
Status AC
Exec Time 153 ms
Memory 3136 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 18
Set Name Test Cases
All 1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 2, 3, 4, 5, 6, 7, 8, 9
Case Name Status Exec Time Memory
1 AC 22 ms 804 KB
10 AC 21 ms 804 KB
11 AC 21 ms 804 KB
12 AC 20 ms 804 KB
13 AC 104 ms 2340 KB
14 AC 73 ms 1700 KB
15 AC 148 ms 3136 KB
16 AC 153 ms 3108 KB
17 AC 149 ms 3108 KB
18 AC 150 ms 3112 KB
2 AC 22 ms 928 KB
3 AC 20 ms 804 KB
4 AC 20 ms 804 KB
5 AC 21 ms 932 KB
6 AC 20 ms 800 KB
7 AC 22 ms 844 KB
8 AC 20 ms 800 KB
9 AC 20 ms 796 KB