4004: 后羿射日
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
后羿和太阳神打算决一死战,太阳神拥有神器盾牌,这个盾牌由五面同样大小的圆形盾牌组成(即五个同心圆)战斗时盾牌会以同一圆心旋转。但是由于连年征战,每面盾牌的边缘都出现了一些缺口,每面盾牌都有一个起始标记(即 度),这样所有盾牌都可以在同一的已知位置开始,向角度变大的方向转动。
每面盾牌的旋转速度均按整数记,本题中出现的角度均在 到 度 范围内,每面盾牌都有一个确定的旋转速度,在 到 度每秒的范围内。
盾牌上的缺口已知起始的角度,以及缺口的大小,均为整数并以度为单位。在已知的缺口之间至少会有一度的间隔,宽度也包含起始的角度,即如果在 到 度有缺口,则缺口大小为 度。
在旋转起始位置,设时间为 ,同时开始旋转,当每个盾牌的缺口与其它盾牌的缺口的任意度出现对准时,后羿就有机会一箭射穿盾牌打败太阳神。
请找到这种情况出现的最早时间是第几秒。如果无解则输出 none
。
输入
输入中的五行对应五面盾牌。
第一个数字表示盾牌的旋转的速度。下一个数字是缺口的数量 。接下来的 对数字表示每个缺口的起始角度和宽度。
输出
只有一行,包括一个整数,表示后羿的箭能够射过这五个盾牌的最早时间。如果无解,输出
none
。样例输入 复制
30 1 0 29
30 1 30 59
30 1 60 89
30 1 90 119
30 1 120 149
样例输出 复制
none
提示
样例
输入
复制
30 1 0 29 30 1 30 59 30 1 60 89 30 1 90 119 30 1 120 149
输出
复制
none
输入
复制
30 1 0 120 50 1 150 90 60 1 60 90 70 1 180 180 90 1 180 60
输出
复制
9
说明
数据范围
。