Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題 "Nisshinkan Marathon Club"
https://onlinejudge.u-aizu.ac.jp/problems/0307
・ニッシン館マラソン部
僕が作成、提出したコードは、以下のとおりです。
・Aizu Online Judge in C++ #Volume3 - 0307 : Nisshinkan Marathon Club
/* Aizu Online Judge in C++ #Volume3 - 0307 : Nisshinkan Marathon Club https://onlinejudge.u-aizu.ac.jp/problems/0307 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; using ll=long long; ll n,r,t; ll p[1010],v[1010],w[1010]; int main(void){ cin>>n>>r>>t; for(ll i=0;i<n;i++){ cin>>p[i]; } ll ans=0; for(ll i=0;i<t;i++){ for(ll j=0;j<n;j++){ ll k=v[j]=(p[j]+v[j])%r; if(w[k]==0){ ans++; w[k]=1; } w[k]--; } if(i){ for(ll j=0;j<n;j++){ w[v[j]]++; } } } cout<<ans<<endl; return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/