配点 Level 1 : 250 pts Level 2 : 500 pts Level 3 : 1000 pts 結果 得点 Level 1 : 244.70 pts Level 2 : 362.62 pts Level 3 : 0.0 pts Challenge 無し 合計得点 607.32 pts 順位 Room : 5 / 20 全体 : 154 / 1113 Rating 1189 -> 1209 (+20) はい という…

概要 横一列にレイアウトされたキーボードがある。 キーボードのレイアウトと、タイプする文字列が与えられる。 最初の文字をタイプしてから最後の文字をタイプするまでの指の移動距離の最小値を求 めよ。

概要 トグル式で入力する携帯電話のキーボードを設計した。 キーには自由に文字を割り当てられる。 各キーに割り当てられる文字の数と、ある文章中に出現する文字の数が与えられる。 その文章をタイプするのに必要なタイプ数の最小値を求めよ。 文字を割り当…

結果 得点 A : 486 pts B : 948 pts C : 1302 pts D : - E : - 合計得点 2736 pts 順位 Room : 3/40 Whole : 131/1515 Rating 1587 -> 1694 (+107)

問題文 http://codeforces.com/contest/242/problem/A 概要 コインを投げ、表が出たら一点貰えるゲームをした。 A さんは X 回、B さんは Y 回コインを投げた。 A さんが勝ったことだけは覚えているが、詳細な回数を忘れてしまった。 しかし、少なくとも A …

問題文 http://codeforces.com/contest/242/problem/B 概要 n 個の区間が与えられる。 他の全ての区間を内包するような区間があれば、その番号を出力せよ。 存在しない場合は -1 を出力せよ。

問題文 http://codeforces.com/contest/242/problem/C 概要 × のチェス盤にキングが置かれている。 キングを ( x0, y0 ) から ( x1, y1 ) まで移動させたい。 使用可能なセルの情報が与えられるので、最小の移動回数を出力せよ。 移動できない場合は -1 を出…