貯金箱くんはとても退屈していました。
そこで自分が持っている硬貨で遊ぶことにしました。
まず自分の持っている硬貨を床にばらまき、そこから$N$枚硬貨を選び円形に並べます。
次に$N$枚の硬貨から適当に1枚選びます。選んだ硬貨の額面を$D$円としたとき、選んだ硬貨から時計回りに$D$個先の硬貨と、反時計回りに$D$個先の硬貨をひっくり返します。
ただし時計回りでも反時計回りでも同じ硬貨だった場合はその硬貨を1回だけひっくり返します。
貯金箱くんは、この操作を繰り返しすべての硬貨を表向きにしたいです。
硬貨の並び、額面、最初の裏表が与えられるのですべての硬貨を表向きにできるか判定してください。
ただし同じ硬貨を複数回選んでもよいとします。
$N\leqq10^2$、$D_i\leqq10^3$、$W_i\leqq1$
A君は、helloworldを愛してやまない． 文字列Sのhelloworld数を次を満たす組$(i_0,⋯,i_9)$の個数とする。
$S[i_0]S[i_1]⋯S[i_9]=“helloworld”$,$(i_0<i_1<⋯<i_9 )$
アルファベットの個数が与えられるので、 それぞれのアルファベットをちょうどその個数だけ使ってできる文字列におけるhelloworld数の最大値を求めよ。
$C_i\leqq10^2$
太郎君は健康のために、毎日、寝た時刻と起きた時刻の記録をとっています。
入力に、寝た時刻と起きた時刻のリストが与えられるので、
睡眠時間の合計を出力してください。
太郎君は、1回につき24時間以上眠り続けることは無いものとします。
太郎君の世界は1日あたり24時間、1時間は60分で表されます。
記録の数は$N$個与えられる。
$N\leqq30$
同じ長さの文字列$A$と文字列$B$が与えられる。 文字列$A$の順番を自由に並び替えることができる。 文字列$A$と文字列$B$を同じにできるか判定せよ。
$|A|,|B|\leqq 10$
ユウキさんは$N$本の棒を持っていて、$i$番目の棒の長さは$L_i$です。
棒は(長さを分割する方向に)自由に切ることができますが、繋げることはできません。
ユウキさんは同じ長さの棒を作りたいのですが、何本であればどのぐらいの長さにできるかが気になっています。
同じ長さの棒を$K_1,K_2,…,K_Q$ 本作るとしたら、その時の棒の長さの最大値をそれぞれ求めるプログラムを書いて下さい。
$N,Q\leqq10^5$、$L_i\leqq10^9$、$K_i\leqq5*10^5$
ユキさんは$N$本の棒を持っていて、$i$番目の棒の長さは$L_i$です。
棒は(長さを分割する方向に)自由に切ることができますが、繋げることはできません。
ユキさんは同じ長さの$K$本の棒を作りたいのです。
作れる$K$本の棒の長さの最大値を求めるプログラムを書いて下さい。
$N\leqq2*10^5$、$L_i\leqq10^9$、$K\leqq10^{10}$
$2^M$人でトーナメントを行う。1人目の人が優勝する確率は？
ある人とある人との勝率は与えられる。
$M\leqq10$、$M\leqq10^3$、$c(u,v)\leqq10^3$
1個のサイコロを何回か振って目の合計を$K$以上にしたい。
サイコロを振る回数の期待値を求めよ。
なお、今回のサイコロの場合に回数の期待値$(E(x)$の公式は以下であることが知られている
$E(x)$ := これまでの目の合計が$x$のとき、合計が$K$に達するまでにあと振ることになる回数の期待値
E(x)=E(x+1)∗1/6+E(x+2)∗1/6+E(x+3)∗1/6+E(x+4)∗1/6+E(x+5)∗1/6+E(x+6)∗1/6+1
$K\leqq20$