CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) - A. Beautiful Sequence (800)
$1-$indexed로, 만약 $a_i \le i$ 인 것이 있다면 앞에 몇개를 지워서 good array를 지워서 만들어줄 수 있다.
void solve() {
int n;
cin >> n;
vi a(n + 1);
fv1(a);
for (int i = n; i >= 1; i--) {
if (a[i] <= i) {
cout << "yes\n";
return;
}
}
cout << "no\n";
}
Comments