CODE FESTIVAL 2017 Final C - Time Gap
問題
人のうち、高橋くんとその他
人の時刻
の差（日付は気にしない）は
時間である。
人のうちの任意の2人の時差の最小値
をの最大値を求める。
考察
より、
ならばそれぞれ
、その他において
である。
時差が人が2人以上（ただし
のときの1人は高橋くん）、その他で同じ値をとる人が3人以上いるなら、鳩の巣原理より、同じ時間の人が2人以上いることがわかる。よって答えは0。
そうでないなら、参加人数は高橋くんを含めて24人以下になっている。
また、同じ時刻に2人がいる必要はないので、が2人いるなら、それぞれを
に固定してよい。
これで、まだ未定の人は最大でも11人になるので、全探索で十分高速に求められる。
