Description:

n種類の製品と、m種類の作業ログがある。(1 <= n,m <= 300)
作業ログには、作業を開始した日の曜日、作業を終了した日の曜日、出来た製品が記されている。
各々の製品は製造する為に3日から9日までの決まった時間がかかる。
各商品の製造に掛かる時間を求めよ。
解が複数ある時は"Multiple solutions."、データが矛盾している時は"Inconsistent data."

Answer:

整数7による剰余群上の連立一次方程式の解を求める問題。
A x = vという形の行列式を作って、ガウスの消去法を行えばよい。
Multiple solutions より、Inconsistent dataの方が優先される事だけ気をつければよい。
計算量は、O(n*m^2)

Source: