問題はこちら atcoder.jp 方針 直感で解きました。 以下の証明ミスってます。修正中です。 後付けで証明もしておきます。 求める和は， と表せます。ここで，ある整数を で割った余りは （最大でも ）なので， です。 { } { } と並べ替えたとき，これを満た…

問題はこちら atcoder.jp 方針 問題文通りです。 コード #include <bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; string subs,a="a",b="b"; int i=1; while(a!=b){ subs=s.substr(0,s.size()-2*i); a=subs.substr(0,(s.size()-2*i)/2); b=subs.subst</bits/stdc++.h>…

問題はこちら atcoder.jp 方針 題意の操作は，文字列 においてBWをWBにすることと同じです。また， がWW...WBB...Bとなった時点で操作は終了します。 つまり，Wに注目すると， 回の操作で つのWが つ左に動き， 中にWが 個あるとき，一番うしろのWが 番目に…