Japan Alumni Group Summer Camp 2013 Warming Up

Submission #102996

Source codeソースコード

#include <iostream>
#include <algorithm>
#include <vector>
#include <map>

using namespace std;

#define FOR(i, a, n) for(int i = (a); i < (n); i++)
#define REP(i, n) FOR(i, 0, n)
#define RFOR(i, a, n) for(int i = (n) - 1; i >= (a); i--)
#define RREP(i, n) RFOR(i, 0, n)
#define ALL(v) (v).begin(), (v).end()
#define fst first
#define snd second

typedef long long ll;

const int MAX_N = 110000;

int n, m;
ll a[MAX_N];
ll s[MAX_N];

int main(){
  cin >> n >> m;
  REP(i, n){
	cin >> a[i];
	s[i + 1] = s[i] + a[i];
  }
  ll p = 0, r = s[n / 2];
  REP(i, m){
	int k;
	cin >> k;
	k--;
	p = (p + k) % n;
	ll v = 0;
	if(p + n / 2 > n){
	  v = s[n] - s[p];
	  v += s[n / 2 - (n - p)];
	}else{
	  v = s[p + n / 2] - s[p];
	}
	r = max(r, v);
  }
  cout << r << endl;
}

Submission

Task問題 J - Very Intellectual Card Game
User nameユーザ名 020_mitaki28
Created time投稿日時
Language言語 C++ (GCC 4.4.7)
Status状態 AC
Score得点 100
Source lengthソースコード長 808 Byte
File nameファイル名
Exec time実行時間 154 ms
Memory usageメモリ使用量 2348 KB

Test case

Set

Set name Score得点 / Max score Cases
All 100 / 100 1,10,11,12,13,14,15,16,17,18,2,3,4,5,6,7,8,9

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
1 AC 20 ms 800 KB
10 AC 21 ms 804 KB
11 AC 21 ms 756 KB
12 AC 20 ms 928 KB
13 AC 96 ms 2016 KB
14 AC 68 ms 1180 KB
15 AC 134 ms 2348 KB
16 AC 154 ms 2332 KB
17 AC 134 ms 2336 KB
18 AC 139 ms 2344 KB
2 AC 23 ms 772 KB
3 AC 21 ms 804 KB
4 AC 20 ms 804 KB
5 AC 20 ms 804 KB
6 AC 21 ms 760 KB
7 AC 21 ms 932 KB
8 AC 21 ms 680 KB
9 AC 21 ms 932 KB