問題 個の町があり、これらの町の間には 本の道路があり、道路 は町 と町 を結び、その長さは である。 また、どの町にも必ず自転車が1台売られており、町 での自転車の速度指標は である。 ここで速度指標とは、その自転車を使用することにより掛かる時間の…

問題 人の人が数直線上に並んでおり、 番目の人は点 におり、点 へと動こうとしている。 ただし、どの人にとっても であり、また始点と終点の座標はすべて異なるものとする。 （すなわち、 個の整数 はすべて異なる。） すべての人が同時に動き始め、1秒あた…

問題 個のグラスが1列に並んでおり、 番目のグラスにはジュースが 単位だけ入っている。 このグラスの連続する一部分を選択し、奇数番目のグラスに入ったジュースの量の合計と偶数番目のグラスに入ったジュースの量の合計を等しくできるか判定せよ。 すなわ…

問題 a, b, c, d, e の5種類の文字を使った新しい言語を考える。 これらの文字は以下の2種類のタイプに分けられる。 タイプ V : a と e が該当する タイプ C : b と c と d が該当する この言語では、CV もしくは CVC の形になるものが1音節となる。 例えば…

問題 個のバケツがあり、 番目のものには1辺の長さが の正方形のブロックがある。 すべてのブロックを使用して、正方形を作成することができるか判定せよ。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後、 個のテストケース…

問題 A, B, C の3文字からなる 行列のうち、以下の条件を満たすものについて考える。 それぞれの行について、 A, B, C が必ず1文字ずつ存在する それぞれの列について、 A, B, C が必ず1文字ずつ存在する この条件を満たす行列として、例えば \begin{align} …

問題 3つの整数 が与えられる。 このうち2つは等しく、もう1つは異なる値であるとき、異なる値を出力せよ。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後、 個のテストケースのそれぞれに対して、1行ずつ整数 が与えられる…