AtCoder Beginner Contestの過去問から、その提出コードの解答例です。
AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。
atcoder.jp
プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。
「競技プログラミング」を略して、「競プロ」などと呼ばれています。
#F - Three Variables Game
僕が作成、提出したコードは、以下のとおりです。
/* AtCoder Problems in C++ #F - Three Variables Game https://atcoder.jp/contests/abc166/tasks/abc166_f 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; using ll=long long; const ll N=1e5+5; ll n,a[3],v[N]; string s[N]; int main(void){ cin>>n>>a[0]>>a[1]>>a[2]; for(ll i=1;i<=n;i++){ cin>>s[i]; } for(ll i=1;i<=n;i++){ ll x=s[i][0]-65,y=s[i][1]-65; if(!a[x] && !a[y]){ cout<<"No"<<endl; return 0; } if(a[x]==1 && a[y]==1 && a[0]+a[1]+a[2]==2){ if(s[i+1][0]-65==x || s[i+1][1]-65==x){ a[x]++; a[y]--; v[i]=x; }else{ a[x]--; a[y]++; v[i]=y; } }else{ if(a[x]>a[y]){ a[x]--; a[y]++; v[i]=y; }else{ a[x]++; a[y]--; v[i]=x; } } } cout<<"Yes"<<endl; for(ll i=1;i<=n;i++){ cout<<(char)(v[i]+'A')<<endl; } return 0; }
AtCoder Beginner Contestは、オンラインジャッジによるプログラミングコンテストです。
日本語と英語に対応していて、週末ごとに実施されているみたいです。
https://practice.contest.atcoder.jp/tutorial
アカウントを登録すれば、誰でも参加できます。