SP14971 UOFTAB - The Foxens Treasure
题目描述
有 $N$($1 \leq N \leq 4$)只狐狸守卫着一份珍贵的宝藏,你想尽办法想要获取。但这些狐狸并不会轻易让你得逞,至少在它们清醒的时候是绝对不可能的。
通过仔细观察,你发现每只狐狸都有一个固定的睡眠周期。具体地说,第 $i$ 只狐狸会连续保持清醒 $A_i$($1 \leq A_i \leq 23$)小时,然后再连续睡 $S_i$($1 \leq S_i \leq 23$)小时,这样的周期会不断重复(并且 $2 \leq A_i + S_i \leq 24$)。当你开始尝试去拿宝藏的时候,第 $i$ 只狐狸正处于其周期的第 $O_i$($0 \leq O_i < A_i + S_i$)小时。
共有 $T$($1 \leq T \leq 20$)个这样的场景。对于每一个场景,你要找出所有狐狸同时入睡的最短等待时间,这样你就可以趁机取得宝藏;如果这种情况永远不会发生,则输出一段特定的文字。
输入格式
第一行:一个整数 $T$,表示场景的数量。
对于每个场景:
第一行:一个整数 $N$,表示狐狸的数量。
接下来的 $N$ 行:每行三个整数 $A_i$、$S_i$ 和 $O_i$,分别表示第 $i$ 只狐狸的清醒时间、睡眠时间和当前所在的时间位置。
输出格式
对于每个场景,输出一个整数,表示从开始时刻起需要等待的最少小时数,直到所有狐狸在同一小时里都在睡觉。如果这种同步睡眠永远不会出现,则输出 “Foxen are too powerful”。
说明/提示
没有特别的说明。
**本翻译由 AI 自动生成**