概要 N 冊の本があり、それぞれのページ数が与えられる。 これらの本のうち、丁度 number 冊を読む。 次の条件を満たす読み方をしたときの、読んだページ数の最小値を求めよ。 読んだページ数が最小ではない 上の条件を満たす読み方の内、読んだページ数が最…

概要 サイズ N の順列とは、1 〜 N の整数がちょうど一つずつ含まれる列と定める。 サイズ N の二つの順列 A, B について、magic( A, B ) の値を次のように定める。 二つの整数 N ( N サイズ N の二つの順列であって、K

概要 三種類のボールがあり、それぞれの色は 'R', 'G', 'B' で表される。 これらのボールを決まった順番で一列に並べる ボールは列の好きな位置に挿入することができて、挿入する位置と列の状態によって毎回スコアを得る。 スコアは次のように計算される 既…

問題文 http://codeforces.com/contest/347/problem/A 概要 N 項からなる a 数列が与えられる。 この数列を並び替え、次の値が最大になる辞書順最小の列を求めよ。

問題文 http://codeforces.com/contest/347/problem/B 概要 数列の fixed point を a[ i ] = i を満たす箇所と定める。N 項からなる数列が与えられる。 この数列に対し、二つのインデックスを選んでその二箇所を入れ替える操作を一回までできる。（やらなく…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12755&rd=15703 概要 トリプル ( x, y, z ) が y - x = z - y を満たすとき、( x, y, z ) が等差であるとする。三つの整数 a, b, c が与えられる。 ( a, b, c ) を等差にするために、次の…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12754&rd=15703 概要 長さが等しい二つの文字列 X, Y が次の条件を満たすとき、「変換可能」であるとする。 アルファベットの順列を一つ選び P とする X[ i ] を P[ X[ i ] ] で置き換え…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12746&rd=15703 概要 次の制約を満たす木の最大の直径を求めよ。 一つのノードを選び、これを V とする V から最も遠いノードへの距離を D とする x ( 1 ≦ x ≦ D ) について、V から距離 x…

問題文 http://codeforces.com/contest/344/problem/A 概要 N 個の磁石を指定された順番と向きで一列に並べる。 隣り合う極が同じ場合、二つの磁石がくっついて一つのグループになる。 そうでないとき、磁石は反発するので違うグループとなる。 全てを並べた…

問題文 http://codeforces.com/contest/344/problem/B 概要 三頂点からなるグラフがある。 このグラフは多重辺を許可し、ループを許可しない。 グラフの各頂点について、次数が指定される。 その制約を満たすグラフを構築できるならば、そのときの辺の張り方…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12744&rd=15702 概要 '.' と 'o' からなるグリッド状の盤面が与えられる。 盤面上で、縦・横・斜めのいずれかに 'o' が五つ並んでいる箇所があるかどうか判定せよ。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12743&rd=15702 概要 '.', 'x', 'o' からなるグリッド状の盤面が与えられる。 'o' の component を次のように定義する。 二つの 'o' が辺を共有して接しているとき、この二つは同じ compo…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12745&rd=15702 概要 '.', 'U', 'D' からなるグリッド状の盤面が与えられる。 一回の操作は次の二つの操作の内いずれかを行うことができる。 その上のセルが '.' である 'U' を一つ選び、…

問題文 http://codeforces.com/contest/342/problem/A 概要 要素数が 3n で、7 以下の正整数からなる列が与えられる。 この列から、以下の条件を満たす組 ( a, b, c ) を重複無く n 個取り出したい。 b は a の倍数 c は b の倍数 条件を満たす取り出し方を…

問題文 http://codeforces.com/contest/342/problem/B 概要 n 人の人が一列に並んでいて、s 番目の人がノートを持っている。 ノートを隣の人に渡すことを繰り返して、ノートを f 番目の人に渡したい。 ただし、監視されている間はいかなる動き（ノートを渡す…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12725&rd=15702 概要 セルが一行に並んだ盤面上でゲームをする。 ゲームには二種類の駒を使い、一つは一回の移動で右に一つ移動できる。 他方は一回の移動で左に一つ移動できる。 一つの…