問題 非負の数のリストが「十分」であるとは，そのリストの和がSで積がPであるものをいう． SとPが与えられるので，それを満たす最小のリストの個数Nを返す． 考え方 相加相乗平均を使った．S/N>=P^(1/N)． S=Pならば，N=1． S>Pならば，相加相乗平均を常に…

問題 x座標の点の配列が与えられる．点は無限の高さからそれぞれ順番に落ちる．y=0または一つ前に落ちた点が中心の半径Rの円に触れたらそこでストップする．すべてが落ちた後の各点の高さを返す． 考え方 やるだけ． 反省 「previously」を過去に落ちたすべ…

問題 整数が「超クールな数」であるとは，各桁の数字が等差数列である整数をいう． 1からNまでの「超クールな数」の数を返す． 考え方 やるだけ． 各桁を配列に入れなおして，等差数列かどうかチェックするだけ．

問題 グリッド状にランプが置いてある．ランプは，同じ列のモノをまとめてon/off切り替えすることができる．正確にK回切り替えを行った場合に，同じ行にあるランプがすべてonになっている行の数の最大値を返す． 考え方 すべての切り替えの仕方を試すと2^50…

問題 ある文字が文字列中で固まっているものを「グループ化されている」という．例えば，「aaddcee」はグループ化されていて，「aabbadd」はaが離れたところにあるので，グループ化されていない． 文字列がいくつか与えられるので，そのうちグループ化されて…

問題 ある平面上に果物の木が植えてある．各木はそれぞれ果物の収益が異なる．平面に直線を引いて二つに領域を分けたときにそれぞれの果物の収益の合計の差が一番小さくなるものを探す．その差を返す．ただし，直線上に木があってはいけない． 考え方 直線の…