Submission #2535761


Source Code Expand

Copy
#include<bits/stdc++.h>

using namespace std;

// AtCoderを信じる!

using int64 = long long;
const int INF = 1 << 30;

int main() {
  int N, A[200000];

  cin >> N;
  for(int i = 0; i < N; i++) {
    cin >> A[i];
  }
  int64 ret = 0;
  int candidate_right = N;
  for(int i = N - 1; i >= 0; i--) {
    int new_right = i - A[i];
    if(candidate_right > new_right) {
      ret += i - new_right;
      candidate_right = new_right;
    } else if(candidate_right == new_right) {
      continue;
    } else {
      cout << -1 << endl;
      return 0;
    }
  }

  if(candidate_right == 0) {
    cout << ret << endl;
  } else {
    cout << -1 << endl;
    return 0;
  }
}

Submission Info

Submission Time
Task C - Sequence Growing Easy
User ei13333
Language C++14 (GCC 5.4.1)
Score 700
Code Size 707 Byte
Status
Exec Time 104 ms
Memory 1024 KB

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 s1.txt, s2.txt, s3.txt
All 700 / 700 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, 42.txt, 43.txt, 44.txt, 45.txt, 46.txt, s1.txt, s2.txt, s3.txt
Case Name Status Exec Time Memory
01.txt 104 ms 1024 KB
02.txt 103 ms 1024 KB
03.txt 76 ms 1024 KB
04.txt 77 ms 1024 KB
05.txt 70 ms 1024 KB
06.txt 71 ms 1024 KB
07.txt 71 ms 1024 KB
08.txt 72 ms 1024 KB
09.txt 72 ms 1024 KB
10.txt 72 ms 1024 KB
11.txt 73 ms 1024 KB
12.txt 74 ms 1024 KB
13.txt 71 ms 1024 KB
14.txt 70 ms 1024 KB
15.txt 72 ms 1024 KB
16.txt 73 ms 1024 KB
17.txt 71 ms 1024 KB
18.txt 75 ms 1024 KB
19.txt 75 ms 1024 KB
20.txt 76 ms 1024 KB
21.txt 55 ms 1024 KB
22.txt 51 ms 1024 KB
23.txt 55 ms 1024 KB
24.txt 42 ms 1024 KB
25.txt 68 ms 1024 KB
26.txt 72 ms 1024 KB
27.txt 70 ms 1024 KB
28.txt 72 ms 1024 KB
29.txt 69 ms 1024 KB
30.txt 66 ms 1024 KB
31.txt 73 ms 1024 KB
32.txt 71 ms 1024 KB
33.txt 34 ms 1024 KB
34.txt 55 ms 1024 KB
35.txt 72 ms 1024 KB
36.txt 78 ms 1024 KB
37.txt 75 ms 1024 KB
38.txt 71 ms 1024 KB
39.txt 76 ms 1024 KB
40.txt 75 ms 1024 KB
41.txt 1 ms 256 KB
42.txt 1 ms 256 KB
43.txt 1 ms 256 KB
44.txt 1 ms 256 KB
45.txt 1 ms 256 KB
46.txt 1 ms 256 KB
s1.txt 1 ms 256 KB
s2.txt 1 ms 256 KB
s3.txt 1 ms 256 KB