個のライトと
個のボタンがある。ライトは赤、緑、青の三色のいずれかで点灯する。ライトの色を変えることができるボタンを1回押すと、赤は緑に、緑は青に、青は赤に色を変える。
各ボタンに対して、そのボタンを押すと同時に色が変わるライトのリストが与えられる。ただし、各ライトに対して、そのライトの色を変えることができるボタンの数は高々 2 個である。また、あるライトの色を変えるボタンが与えられない場合もある。
初めに各ライトの色が与えられる。すべてのライトの色が赤色になるようなボタンの押し方で、押したボタンの回数の総和の最小値を答えよ。ただし、そのような押し方が無い場合は "impossible" と答えよ。
制約： 、
3種類の生物がいる。それぞれの種類の足の数を答えよ。
問題を解くためにスフィンクスに「」という形式の質問を 5 回行う。これは 3 種類の生物がそれぞれ
匹いるときの足の本数の合計を訊ねる質問である。この質問に対してスフィンクスは
と答えるが、5回の質問のうち多くても 1 回は嘘をつく場合がある。
制約： 、
0 と 1 からなる非空な文字列 が与えられる。
の連続する 2 つの同じ連続部分列に対して 1 つの連続部分列を取り除く操作を再帰的に繰り返していく。最終的に得られる文字列の中で長さ最小のものを答えよ。
制約：
2 つのピラミッドがある。そのピラミッドの頂上間の最短距離を求めよ。
ピラミッドの形状は で表される。ピラミッドの形状は真上から見ると正方形で、正方形のある一辺をピラミッドを左にしながら点
から点
へ向かう線分で表す。ピラミッドの頂点は正方形の中心で高さ
である。
2 つのピラミッドは交差しない。
制約：
,
