問題概要 N人の人がいて、それぞれの人の宴会能力が与えられる。 また、i番目の人がj番目の人の直属の上司であるという関係をグラフにすると 木構造になるものとする。 今、パーティを開きたいが、ある人と、その直属の上司が同時にパーティに参加していると…

問題概要 n個の点がある。 n/2番目の点を通り、x軸およびy軸に平行な直線を引く。 この直線により平面を4つに分けるとき、第一第三象限の点の数、第二第四象限の点の個数を求めよ。

問題概要 n個の点の座標が与えられる。 これらの点からのユークリッド距離の和が最小になる点を求め、 和の最小値を整数に四捨五入して出力せよ。

問題概要 文字列が与えられる。 連続する二文字について、頻度の多い順に5つを出力せよ。 ただし、改行文字およびEOFは無視する。

問題概要 整数の集合Sが与えられる。 この中の相違なる4つの要素a,b,c,dについてd=a+b+cを満たすもののうち、最大のdを求めよ。Sの要素数nは1000以下、集合の各要素の値は-536870912以上536870911以下である。

問題概要 m枚の扉を順に、なるべく多くの枚数を開けたい。 扉には二つの錠があり、どちらかの錠を開ければ扉は開く。 錠は2*n種類あり、全ての錠にはただ一つの異なる錠が対応している。 錠の鍵を一度使用すると、対応する錠の鍵は消滅して使用不可能になる…

問題概要 数列A={a1,a2,...,an}に対して d(A)=max{Σ[i=s1,t1]a[i] + Σ[i=s2,t2]a[i]|1≦s1≦t1＜s2≦t2≦n} で定める。d(A)を求めよ。 n≦50000以下である。