問題はこちら No.508 超ゆとり教育 - yukicoder 正確な値は√(N/π)だが、√(N/π)≦√N≦10^6なので、誤差制約から1～10^6の何を出力しても正解になることがわかる。 むしろ真面目に√(N/π)を計算してしまうとN≦3のときに0となってWAの原因になる。 main(){puts("1"…

問題はこちら No.507 ゲーム大会(チーム決め) - yukicoderK君以外の人のスコアを昇順にソートしておく 何点の人と組めばよいかを二分探索で求める。 X点の組がM位タイ以内に入れるというのは、X点より真に大きな点の組がM組未満であることと同値 これは尺取…

問題はこちら No.504 ゲーム大会(ランキング) - yukicoder最初は1位で、自分より真に大きなスコアがでたら順位が1つ下がる。 n,s,t,rank; main(){ scanf("%d%d",&n,&s); rank=1; puts("1"); for(int i=1;i<n;i++){ scanf("%d",&t); if(t>s)rank++; printf("%d\n",rank); } } 1番目,2番目の</n;i++){>…

問題はこちら No.501 穴と文字列 - yukicoderできるだけ多くAを使えば良い また穴が2個,0個の文字が必要なときは、それぞれB,Cを使えば良い（辞書順最小なので）。 ・D≧Nのとき Aだけでは穴が足りないので末尾にBを増やす必要がある。 Aを1つBに取り替える毎…

問題はこちら No.500 階乗電卓 - yukicoderN≧50以上のとき、N!は2,5の素因数をそれぞれ12個以上もつのでN! mod 10^12=0 それ以下のときだけ計算すれば良い 14!<10^12<15!なので、Nが15以上のときには先頭を0埋めする long s=1,n; main(){ scanf("%ld",&n); i…

問題はこちら No.499 7進数変換 - yukicoder基数変換するだけ。 ……と見せかけてN=0がコーナーケースになりうるので注意 long s,n; main(){ scanf("%d",&n); s=7; while(s<=n)s*=7; while(s/=7)putchar('0'+n/s%7); } n%7,n/=7;とすることで下の桁から順に求…

問題はこちら No.498 ワープクリスタル (給料日編) - yukicoder各クリスタルをni個使う時、それらを使う順序は(Σni)!/Π(ni!)通りある（重複順列） Niが小さいので、各クリスタルを何個使うかを全探索すればよい。for文を5重に書くのが面倒だったので以下では…