解をどれか一つタグを追加。 ロシアっぽい（？） 問題 列にn人が並んでいる。 それぞれの人の、「自分の前にいて、自分より身長が高い人の数」a[i]が与えられる。 元の列としてありうるものをどれか一つ出力せよ。 制約条件 n≦3000

問題 長さLのスキーのコースがある。 n個のジャンプ台があり、それぞれの座標はx[i] ジャンプ台を使うと、x[i]+d[i]に、t[i]の時間をかけて飛ぶことができる。 ただし、ジャンプ台を使うためにはx[i]-p[i]から地上を滑っている必要がある。 スキーヤーが地上…

Result 466 / 830(1WA) / 1606(1WA) / - / - 2902 84位 レート変動はなし。

問題 3種類の硬貨があり、それぞれの価値はvalue[i]である。 先手がi枚目のコインをlennysCoins[i]枚もって、 後手がi枚目のコインをfredsCoins[i]枚もって、次のようなゲームを行う。 ポットに手持ちから一枚コインを入れる 入れたコインの価値より小さい額…

問題 CDプレイヤーのランダム再生機能は、以下のような方法で曲を再生する。 n曲をランダムに並べ替える その順に曲を再生する 全ての曲の再生が終わったら、最初に戻る n曲（AからA+n-1までのアルファベットで表される）の入ったCDをプレイヤーで再生した。…

問題 バレーボールのマッチは、3セットを先に取ったほうの勝ちである。 ゲームの結果、合計で wonMatchesのマッチで勝ち、 lostMatchesのマッチで負け、 取ったセットの数を合計すると、wonSetsになり、 取られたセットの数を合計するとlostSetsになるとき、…

問題 n個の宝箱があり、それぞれの価値はtreasure[i]である。 i番目の宝箱の上には石がstones[i]個乗っており、二人が次のようなゲームをする。 交互に手番を取る。 石を一つだけ選び、それを取り去る。 その石が、その宝箱の上の最後の石ならば、プレイヤー…

問題 (0,0)から(x,y)移動したい。 一回の移動で(a+1,b),(a-1,b),(a,b+1),(a,b-1)の4方向のいずれかへ進むことができるが、 y座標が奇数のときはx軸の正の方向へ移動することはできない。 y座標が偶数のときはx軸の負の方向へ移動することはできない。 y座標…

問題 n人の人がいて、それぞれの人の背の高さはheights[i]である。 このn人が円上に並ぶ。 隣り合う人同士の背の高さの差の絶対値の最大値を最小にしたい。 そのような並び順を出力せよ。 複数あるときは、辞書順で最も最初に来るものを出力せよ。 制約条件 …

問題 数列a[i]が与えられる。 lower以上upper以下の整数のうち、a[i]項全ての倍数であるようなものはいくつあるか、求めよ。 制約条件 a[i]≦100 aの項数≦50lower,upper≦2*10^9

問題 燃料が空の時の質量がempty mass,離陸時に燃料を積んだ状態での質量がtake-off massであるような飛行機はKを定数として、 R = K * ln(take-off mass / empty mass) の距離だけ飛行できる。 distanceの距離を飛行機が飛ぶには最低でどれだけの燃料が必要…

問題 二機の飛行機が飛んでいる。 それぞれ、初期位置の座標が(p1[0],p1[1],p1[2]),(p2[0],p2[1],p2[2])で、 速度が(v1[0],v1[1],v1[2]),(v2[0],v2[1],v2[2])の等速直線運動をしている。 二台の飛行機が、T≧0において、半径R以下に接近することは起こるか。 …

問題 座席がn個ある電車がある。 m人の乗客がいて、それぞれはa[i]から乗りb[i]の駅で降りる。 電車には同時にn人以上が乗ることはできない。 （乗る駅および降りる駅では数に数えない） 乗客は、乗りたい区間全部に乗れないときは、電車に乗らない。 乗客を…

問題 数字および+,-からなる式が与えられる。 この式に括弧を適切に挿入し、式の値が最も小さくなるようにしたい。 式の値の最小値はいくつか、求めよ。 制約条件 式は50文字以下 出てくる数字は5桁以下

問題 n個のダイスがあり、それぞれの面の数はsides[i]個である。 それぞれのダイスは1〜sides[i]の面を持つ。 これらのダイスをそれぞれ一度ずつ振り、出た目を順序を無視して扱う。 例えば、{1, 1, 2}と{1, 2, 1}は同じ出目として扱う。 出目は何通りあるか…

問題 二つの基地が座標平面上にあり、それぞれの座標は(x1,y1),(x2,y2)である。 それぞれから、敵部隊の位置の距離を測定した結果r1,r2であった。 敵部隊の位置の候補は何箇所あるか、求めよ。 無限に多く候補がある場合、-1を返せ。 制約条件 -1000000000≦x…

問題 有向グラフが与えられる。 このグラフにおいてstarとは、 中心の1ノードおよび、そこから3本以上の辺が出ているような構造を言う。 あるノードに対して、star numberとは、 そのノードを中心としたstarの個数の数を言う。 例えば5本の辺が出ている頂点…

問題 ある整数nが、2つのperfect powerの和であるとは、 1より大きな整数m,kおよび非負整数a,bが存在し、 n=a^m+b^kと書けることを言う。 lowerBound以上upperBound以下の整数のうち、 二つのperfect powerの和であるような整数の個数を求めよ。 制約条件 lo…