3475 - 后羿射日

题目描述

后羿和太阳神打算决一死战。太阳神拥有神器盾牌,这个盾牌由五面同样大小的圆形盾牌组成(即五个同心圆)。战斗时盾牌会以同一圆心旋转。但是由于连年征战,每面盾牌的边缘都出现了一些缺口,每面盾牌都有一个起始标记(即 0 度),这样所有盾牌都可以在同一个已知位置开始,向角度变大的方向转动。

每面盾牌的旋转速度均按整数记,本题中出现的角度均在 0 到 359 度范围内,每面盾牌都有一个确定的旋转速度,在 1 到 180 度每秒的范围内。

盾牌上的缺口已知起始的角度,以及缺口的大小,均为整数并以度为单位。在已知的缺口之间至少会有一度的间隔,宽度也包含起始的角度,即如果在 0 到 179 度有缺口,则缺口大小为 180 度。

在旋转起始位置,设时间为 0,同时开始旋转,当每个盾牌的缺口与其它盾牌的缺口的任意度出现对准时,后羿就有机会一箭射穿盾牌打败太阳神。

请找到这种情况出现的最早时间是第几秒。如果无解则输出 none

输入

输入中的五行对应五面盾牌。

每行格式如下:

  • 第一个数字表示盾牌的旋转速度。
  • 下一个数字是缺口的数量 W
  • 接下来的 W 对数字表示每个缺口的起始角度和宽度。

示例:30 1 0 29 表示该盾牌速度为 30 度/秒,有一个缺口,起始角度为 0,宽度为 29 度(即覆盖 0~29 度)。

输出

只有一行,包括一个整数,表示后羿的箭能够射过这五个盾牌的最早时间。如果无解,输出 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
说明

说明

数据范围

  • 1 \leq W \leq 5
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 8
通过人数 3
金币数量 3 枚
难度 基础


上一题 下一题