問題はこちら atcoder.jp 方針 「最後に残る具材の価値を最大にしたい」ということは，「 回目の操作で最も価値の大きい2つを鍋に投入したい」ということです。 鍋に入れられた具材の影響力は回数を経るごとに で割られて小さくなっていくので，価値の小さい…

問題はこちら atcoder.jp 方針 題意の を値の小さい順に並べ替えると，求める の個数は， より大きく， 以下である整数の個数に等しい。簡単な問題なんですが，僕は最初 for(int i=d[n]; i<d[n-1]+1; i++){ int arc=0,abc=0; for(int j=0; j<n; j++){ if(d[j]>=i){ arc++; }else{ abc++; } } if(arc==abc){ count++; } } こんな</d[n-1]+1;>…

問題はこちら atcoder.jp 方針 例3が見るからにTLEを誘っているので，馬鹿正直に題意の操作をするのは断念。 のとき，題意の操作により は となっていきます。 となるまでこの操作を続ける（ を で割り切れなくなるまで割る）と，（ : を で割った余り）とな…