codeforces.com 問題 x (1 以下の条件を全て満たすように、a,b を選んで出力せよ。条件を満たすように a,b を選べない場合は -1 を出力せよ。 ・1 ・a を b で割り切ることができる ・a*b > x ・a/b 考察 x=1 のとき、明らかに選べないので、-1 を出力します…

codeforces.com 問題 範囲 L,R (1 L,R の範囲内にあるような x,y (x!=y) で、y を x で割り切ることができるものを出力せよ。 なお、そのような x,y が存在することは保証されている。 考察 x!=y であるような x,y の存在が保証されているので、範囲には少な…

codeforces.com 問題 N (2素数の和で表せ。 どの素数を何回使ってもよい。 考察 以前記事にした以下の問題とほとんど同じ考え方で解けます。 ・Dice Rolling [ Educational Codeforces Round 56 (Rated for Div. 2) A ] - 文系プログラマーのプログラミング…

codeforces.com 問題 1～n のIDを持った生徒が合計で n 人いる。 それらの生徒の 4教科のスコア が ID の小さい順に与えられる。 ID が 1 である生徒の成績（4教科の合計スコア）は上から何番目か、出力せよ。 ただし、スコアが同じ場合は ID が小さいほうを…

codeforces.com 問題 2～7の数字が書かれた六面体ダイスと、n 個の数字がある。 ダイスを振って、出た目の和でそれぞれの数字を作るとき、何回振れば作ることができるか、それぞれの数字について出力せよ（最小回数ではないことに注意）。与えられる数字は、…

codeforces.com 問題 文字列 s が与えられる。 s の 0,2,5,9,14......n 番目 (ns.length()) を取り出した文字列を出力せよ。 考察 0,2,5,9,14......n は階差数列というらしいです。 この階差数列の一般項は n(n+3)/2 になります。 文字列 s の n(n+3)/2 番目…

codeforces.com 問題 最初、Mahmoud が整数 n を持っている。Mahmoud と Ehab は、以下の操作をおこなってから n を相手に渡す。 ・Mahmoud は偶数、Ehab は奇数の数 a (1 この操作をおこなえなかったとき、その人はゲームに負ける。 最終的にこのゲームで勝…

codeforces.com 問題 口座の n 円を 1,5,10,20,100 円ずつ引き出す。 残高を 0 円にするためには、最小で何回引き出せばよいか。 考察 600点（下から2番目の難易度）なのにタグにDPとあり、心構えをして臨んだら制約に n 両替問題なのかコイン問題なのかは、…

codeforces.com 問題 ある会社の社員数 n が与えられる。 この中から i 人選んでチームリーダーとし、残りの n-i 人の社員をそれぞれのチームリーダーに従属させる。 全てのチームリーダーが同じ人数の社員を持てるような i の選び方は何通りあるか。 考察 i…

codeforces.com 問題 n=1 のとき、"I hate it" n=2 のとき、"I hate that I love it" n=3 のとき、"I hate that I love that I hate it" と出力する。n が与えられるので、適切な文字列を出力せよ。 考察 n=1,2,3 でループするのかと思っていましたが、実際…

codeforces.com 問題 整数 n に対して、以下の操作を k 回おこなう。 ・n の最後の桁が 0 なら、n を 10 で割る ・そうでないなら、n から 1 を引く k 回の操作が終わったあとの n の値を出力せよ。 考察 「最後の桁が 0 かどうか」を判定するには、さまざま…

codeforces.com 本ブログでは初めてとなる Codeforces の記事です。 問題 n * m の平面に a * a のタイルを詰める。タイルは最低何枚必要か？ 考察 二次元の切り上げ問題です。Double型を使わずに切り上げるやり方は以前に記事に書きましたね。 さっそく使い…