Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題 "Trampoline"
https://onlinejudge.u-aizu.ac.jp/problems/0362
・トランポリン
僕が作成、提出したコードは、以下のとおりです。
・Aizu Online Judge in C++ #Volume3 - 0362 : Trampoline
/* Aizu Online Judge in C++ #Volume3 - 0362 : Trampoline https://onlinejudge.u-aizu.ac.jp/problems/0362 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; using ll=long long; const ll N=300010; ll n,d[N]; int main(void){ cin>>n; for(ll i=0;i<n;i++){ cin>>d[i]; } ll sum=0,num=0; for(ll i=0;i<n;i++){ sum=max(sum-10,d[i]); if(sum<10){ num++; } } sum=0; for(ll i=n-1;i>=0;i--){ sum=max(sum-10,d[i]); if(sum<10){ num++; } } cout<<(num ? "no\n" : "yes\n"); return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/