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