sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.378 名声値を稼ごう - yukicoderスキルを使わない場合にk回目のクリアで得られるポイントをa[k]とする。 a[k+1]≦a[k]/2であることから帰納的にa[k]≦N/2^(k-1)とわかる。 よってとなる。 これより帰納的に、1回目にスキルを使うのが最適であることが分かる。 あとは通常時を実際に計算して比較すれば良い long n,m,s; int main(){ scanf("%ld",&n); m=2*n; while(n){ s+=n; n/=2; } printf("%ld",m-s); return 0; } ところで上で求めた不等式をよくみると、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F06%2F18%2F013337" title="yukicoder No.378 名声値を稼ごう - メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%5Csum_%7Bk%3D1%7D%5E%5Cinfty%20a_k%5Cleq%5Csum_%7Bk%3D1%7D%5E%5Cinfty%20%5Cfrac%7BN%7D%7B2%5E%7Bk-1%7D%7D%3D2N Hatena Blog https://hatena.blog 2016-06-18 01:33:37 rich https://sugarknri.hatenablog.com/entry/2016/06/18/013337 1.0 100%