ICPC/Regional/2008C

出展 †

• ICPCアジア地区予選 会津大会 2008 問題文(AOJ)

解法 †

• 各時計ごとに可能な読み取り時刻をすべて列挙し，時刻順にソートする
• 列挙した時刻の区間のうち，全時計が出現する区間の中で間隔が最短のものを探す
  • 開始時刻を決め，そこから全時計が現れるまで時間を進めればよいので，時刻数Nに対しO(N^2)
  • 1つの時計につき3!*60=360通りの読み方があり，時計数は最大10なのでNは最大3600で，十分間に合う．

回答 †

• 2008C_pes.cpp - 上の解法通り(pes)