Submission #72187

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <bits/stdc++.h>
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(), v.rend()
#define ll long long
#define ptn(v) next_permutation(v.begin(), v.end())
#define fixed(v) fixed << setprecision(v)
#define total(n) ((n) * ((n) + 1) / 2)
#define combi(n) ((n) * ((n) - 1) / 2) // n個の数の組み合わせ数
#define lcm(a, b) ((a) * (b) / __gcd(a, b))
// binery_search(all(v),key) = keyがあるかないかをboolで返す
// lower_bound(all(v),key) = key以上のイテレーターを返す(一番左)
// upper_bound(all(v),key) = keyより大きい要素のイテレーターを返す
// 最小値＝max_element(v.begin(),v.end());
// 最大値＝min_element(v.begin(),v.end());
template <class x> x rng_total(x l, x r) { // l ~ rまでの数の総和
return((l + r) * (r - l + 1) / 2);
}
template <class x> x rng_combi(x n, x r) { //「n個の物からr個取った組み合わせ数」
long long numerator = 1, denominator = 1;
x rng = r;
for (x i = 0; i < rng; i++) {
numerator *= n;
n--;
denominator *= r;
r--;
}
return(numerator / denominator);
}
using namespace std;
int main(){
cin.tie(nullptr);
ios_base::sync_with_stdio(false);
//-----------------------------------------------------
int n;
cin >> n;
vector<int> v(n);
for (int i = 0; i < n; i++) {
int d;
cin >> d;
v[i] = d / 10;
}
int rng = 0;
bool jadge = 1;
for (int i = 0; i < n; i++) {
if (rng < i) {
jadge = 0;
break;
}
rng = max(rng, i + v[i]);
}
rng = 0;
for (int i = n - 1; i >= 0 && jadge; i--) {
if (rng < n - 1 - i) {
jadge = 0;
break;
}
rng = max(rng, (n - 1 - i) + v[i]);
}
if (jadge) {
cout << "yes" << endl;
} else {
cout << "no" << endl;
}
return (0);
}

ステータス

項目 データ
問題 0960 - トランポリン
ユーザー名 ei2134
投稿日時 2022-09-01 14:14:53
言語 C++17
状態 Accepted
得点 11
ソースコード長 1989 Byte
最大実行時間 63 ms
最大メモリ使用量 1884 KB

セット

セット 得点 Cases
1 ALL 11 / 11 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1.txt AC 31 ms 348 KB
1
in2.txt AC 26 ms 612 KB
1
in3.txt AC 22 ms 628 KB
1
in4.txt AC 21 ms 528 KB
1
in5.txt AC 19 ms 680 KB
1
in6.txt AC 24 ms 636 KB
1
in7.txt AC 18 ms 720 KB
1
in8.txt AC 29 ms 1828 KB
1
in9.txt AC 33 ms 1884 KB
1
in10.txt AC 43 ms 1716 KB
1
in11.txt AC 15 ms 492 KB
1
in12.txt AC 27 ms 576 KB
1
in13.txt AC 26 ms 532 KB
1
in14.txt AC 15 ms 616 KB
1
in15.txt AC 28 ms 572 KB
1
in16.txt AC 23 ms 528 KB
1
in17.txt AC 20 ms 616 KB
1
in18.txt AC 23 ms 444 KB
1
in19.txt AC 17 ms 532 KB
1
in20.txt AC 20 ms 696 KB
1
in21.txt AC 22 ms 656 KB
1
in22.txt AC 18 ms 736 KB
1
in23.txt AC 21 ms 688 KB
1
in24.txt AC 21 ms 772 KB
1
in25.txt AC 17 ms 720 KB
1
in26.txt AC 50 ms 680 KB
1
in27.txt AC 20 ms 764 KB
1
in28.txt AC 28 ms 676 KB
1
in29.txt AC 20 ms 716 KB
1
in30.txt AC 22 ms 708 KB
1
in31.txt AC 28 ms 880 KB
1
in32.txt AC 38 ms 1724 KB
1
in33.txt AC 33 ms 1784 KB
1
in34.txt AC 54 ms 1844 KB
1
in35.txt AC 59 ms 1772 KB
1
in36.txt AC 34 ms 1696 KB
1
in37.txt AC 32 ms 1752 KB
1
in38.txt AC 32 ms 1684 KB
1
in39.txt AC 44 ms 1748 KB
1
in40.txt AC 63 ms 1768 KB
1