問題はこちら No.396 クラス替え - yukicoder折り返しまで込めて周期は2M 以下、手順2を「行き」、手順3を「帰り」と呼ぶことにする。 ・2人が共に「行き」または共に「帰り」で同じクラスに割り振られることと X≡Y mod 2M は同値 ・1回目の「行き」と1回目…

問題はこちら No.395 永遠の17歳 - yukicodern進法で17と表される数はn+7。 7が使われているので基数は8以上。 このことからAが14以下なら-1を出力、15以上ならn-7のみが解になることが分かる。 n;main(){n=scanf("%d",&n)>printf("%d",n>14?n-7:-1);} 52B

問題はこちら No.394 ハーフパイプ(1) - yukicoderソートして真ん中4個の平均 int c(int*a,int*b){return*a-*b;} int main(){ int a[1000],i; for(i=0;i<6;i++)scanf("%d",a+i); qsort(a,6,4,c); printf("%.2f",(a[1]+a[2]+a[3]+a[4])/4.); return 0; } ソー…

問題はこちら No.392 2分木をたどれ - yukicodern+1に対してyukicoder No.104 国道 - メモの逆をするだけ 具体的には、n+1を2進数表示して最上位の1を落とした物を、1→R、0→Lと変換したものを出力する出力を逆にするのは再帰と相性が良い i; f(n){n&&f(~-n/2…

問題はこちら No.389 ロジックパズルの組み合わせ - yukicoderヒントが0のみだった場合は1通り。これだけ例外処理 k-1+ΣHi>MのときNAになるのは明らか。 そうでないとき、必要な分（＝黒マスとその間の白1マス）だけ先に並べると、残った(M-(k-1+ΣHi))個の白…