特别困的学生 Extraordinarily Tired Students

题意翻译

课上有$n(n\le10)$ 个学生,每个人都有个“清醒-睡眠”周期,每个人都是先清醒$A_i$ 分钟,然后睡$B_i$ 分钟,然后重复$(1\le A,B\le 5)$ ,初始时第$i$ 个学生处在他的周期的第$C_i$ 分钟。。每个学生临睡前,要看看睡觉的人是不是严格大于清醒的人,否则就继续清醒$A_i$ 分钟,再检查这个条件。 如果用(A,B,C)描述一些学生,则下图描述了3个学生(2,4,1)、(1,5,2)和(1,4,3)在每个时刻的行为。 ![](https://cdn.luogu.org/upload/pic/17054.png) 问经过多久,所有人都清醒。如果不存在这个时间,就输出-1。 ### 输入格式: 输入由多组数据组成,以$N=0$ 结束。 第一行输入一个整数$N(1≤N≤10)$ ,表示学生人数数。接下来$N$ 行,每行3个整数$A,B,C(1 ≤ A, B ≤ 5)$ ,来描述一个学生每次清醒$A$ 分钟,睡$B$ 分钟,初始状态是第$C$ 分钟。 ### 输出格式: 对于每组数据,打印数据编号,并输出过了多少分钟后,所以学生都是清醒状态的,如果不存在这个时间,就输出-1。 感谢@_UKE自动机_ 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=243&page=show_problem&problem=3260 [PDF](https://uva.onlinejudge.org/external/121/p12108.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12108/f89af9c97f1f4eb2639c0c791cee0c96b12522d9.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12108/f4fcf2faea6d88edb824df4d634b8d4428abfb82.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12108/b9f3fc3153fecf1d562671e28ecd4a7beccb823e.png)

输入输出样例

输入样例 #1

3
2 4 1
1 5 2
1 4 3
3
1 2 1
1 2 2
1 2 3
0

输出样例 #1

Case 1: 18
Case 2: -1