UVA12108 特别困的学生 Extraordinarily Tired Students 题解

题意翻译

课上有(n≤10) 个学生，每个人都有个“清醒-睡眠”周期，每个人都是先清醒Ai 分钟，然后睡Bi分钟，然后重复(1≤A*,B≤5) ，初始时第 i 个学生处在他的周期的第Ci 分钟。。每个学生临睡前，要看看睡觉的人是不是严格大于清醒的人，否则就继续清醒Ai分钟，再检查这个条件。

如果用(A,B,C)描述一些学生，则下图描述了3个学生(2,4,1)、(1,5,2)和(1,4,3)在每个时刻的行为.

问经过多久，所有人都清醒。如果不存在这个时间，就输出-1。

输入格式：

输入由多组数据组成，以N=0N=0 结束。 第一行输入一个整数N(1≤N≤10)N(1≤N≤10) ，表示学生人数数。接下来NN 行，每行3个整数A,B,C(1 ≤ A, B ≤ 5)A,B,C(1≤A,B≤5) ，来描述一个学生每次清醒AA 分钟，睡BB 分钟，初始状态是第CC 分钟。

输出格式：

对于每组数据，打印数据编号，并输出过了多少分钟后，所以学生都是清醒状态的，如果不存在这个时间，就输出-1。

输入输出样例

输入 #1

3
2 4 1
1 5 2
1 4 3
3
1 2 1
1 2 2
1 2 3
0
</