#634. 电子时间

电子时间

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

题目背景

小码君刚刚学会了等差数列。( 等差数列是指从第二项起,每一项与它的前一项的差等于同一个常数的一种数列 ,这个常数可以是正数也可以是负数也可以是 00

题目描述

小码君买了一块 1212 小时制的电子表,显示范围为12:0012:00 ~11:59 11:59,分钟数可以有前导零,但小时数不会有。小码君从某天中午 12:0012:00 开始盯着这块电子表,一共会持续盯着 TT 分钟。现在小码君想知道,在这段时间内,小码君能够看到多少次成等差数列的时刻呢?

这个电子表显示的范围是 12:0011:5912:00\sim 11:5912:5912:59 后的时间是 1:001:00

小时数不会有前导零,但分钟数可以(比如 6:236:23 不会写成 06:2306:23,而 12:0312:03 不会写成 12:312:3) 。

比如 11:1111:11 就是一个差值为 00 的等差数列时刻,12:3412:34 就是一个差值为 11 的等差数列时刻。

输入格式

11行,一个数 DD ,表示该测试点有共 DD 组测试数据。

2D+12\sim D+1 行,每行一个数 TT,含义见题目描述。

输出格式

DD 行,每行一个整数 ansans 表示看到的等差数列时刻数目。

样例 #1

样例输入 #1

6
36
60
100
118
50
106

样例输出 #1

1
1
4
5
1
4

提示

对于第一个询问 3636,询问的是从 12:0012:3612:00\sim 12:36 的时刻。其中仅有 12:3412:34 一个时刻满足题意。

对于第三个询问 100100,询问的是从 12:001:4012:00\sim 1:40 的时刻。其中有 12:34,1:11,1:23,1:3512:34,1:11,1:23,1:35 四个符合要求的时刻。

对于第四个询问 118118,询问的是从 12:001:5812:00\sim 1:58 的时刻。其中有 12:34,1:11,1:23,1:35,1:4712:34,1:11,1:23,1:35,1:47 五个符合要求的时刻。 对于 30%30\% 的数据,0T600\leq T\leq 60

对于 60%60\% 的数据,0T1050\leq T\leq 10^5

对于 100%100\% 的数据,0T109,1D100000\leq T \leq 10^9,1\leq D\leq 10000