最近あんまりやっていないなぁ、という気がする。 250 送料をこちらで負担してものを売るとき、いくらまでなら買うという顧客が送料とともに与えられるので、利益を最大化せよという問題。値段はできるだけ小さくすること。 いくらまでなら買う、というすべ…

レーティング動かず...。結果は250早解きというつまらないセット。250がとても簡単で500がハードコーディングで、1000が謎、というセットは結果だけ見るとつまらないスコアになってしまう気がする、という意味で。 250 X個の記述が真である、という記述が複…

書き忘れ。 250 頂点が格子点に乗る正方形が与えられた領域の中にいくつ存在するかという問題。 1x1の中に入る正方形は1個、2x2の中に入る正方形は2個、...という風になるので、途中経過がオーバーフローしないように注意しながらループを回せばおしまい。 5…

やさしめセットの気がする。 250 文字列から、特定の文字列にマッチするものをカウントする問題。文字列Aが文字列Bにマッチする条件は、文字列Bの各文字を複数回続けてできる文字列のいずれかがAであることとする。 要は、文字列Bがabcだったらa+b+c+に文字…

250 ある場所から列車がNマス動ける時に、到達できる場所の数を答えよという問題。レールの向きがあっていないと移動できない。 向きに注意して実装しましょう。 500 盤面上にロボットが置いてあり、ロボットが規則にしたがって盤面上に石を置く。隣に移動さ…

250 ある整数の各桁に出てくる数字で割り切れる、その整数を接頭辞に持つ整数を答えよという問題。 後ろに追加する桁数を計算して、それを0から順に埋めていけばよい。後は条件を満たす最初のものを答える。サンプルが通ればまず問題なさそう。 500 キーボー…

類題解いたのに...。 問題セットとしては悪くないと思う。 300 3の累乗の重さのおもりを使って、指定された重さを天秤で測定するには、どうおもりを配置すれば良いか答えよという問題。 3^Nまでのおもりをつかって実現できる重さは3^(N+1)/2なので、それより…

325 質問の回答が一番近い人同士をペアにする問題。名前のアルファベット順にペアを作っていくとき、特定の人の相手を答えよという問題。 名前をアルファベット順にソートして、マッチングするだけの問題。 500 数種類のものがいくつか与えられるので、何通…

人として終わってる間違い...。 275 文字列が与えられるので、文字列を(子音+母音+)という分割をする。その分割リストを元にソートして返す。分割リストをソートした結果で前後を決め、決まらない時はソートする前の状態で比較して結果を決める。 英語読んで…

頭悪いなぁ...、と痛感するセット。 250 文字列が複数与えられるので、平均単語長を答えよという問題。ただし文字列＋ハイフンで終わる行は次の行とくっつける。単語長にアルファベット以外はカウントしない。 文字列の最後にあるハイフンのうち、直前にアル…

250 エレベータに降りた人数と乗った人数が順次与えられる。エレベータに乗れる上限の人数が与えられるので、最初に乗っていた人数の上限と下限を答えよという問題。 最初に乗っていた人数を0と仮定して、降りた直後の人数の最小値と乗った直後の人数の最大…

300 窓の大きさと中に書かれている文字が与えられるので、指定された領域に書かれている文字を答えよという問題。 各座標について、一番上にある窓の文字を答えれば良い。何も考えないなら、下から窓をチェックしていって、ヒットすれば上書きというのをやれ…

250 一辺の長さがNの正三角形の中に長さ1の正三角形グリッドを描くとき、正三角形は全部でいくつできるかという問題。 単純にカウントするだけの問題。1からNまでの和を求める式を使うとすっきり書けるけれど、世間の人は全部カウントする読めないソース。 5…

250 赤と黒のチェックのボードと、コマの配置が与えられるので、コマの乗っていない赤いマスの数を答えよという問題。 すべての座標についてチェックすればおしまいなのだけれど、全体からコマの分を除くのでもいい。 500 下から水が迫ってくる状況で、地上…