小挖的时间

Luogu
IDLGP8547
Time1000ms
Memory128MB
DifficultyP2
小挖有一个电子表,采用只显示小时和分钟的 $12$ 小时制,即只显示 $12:00\sim 11:59$,$12:59$ 后的时刻是 $1:00$。 小时数不会有前导零,但分钟数可以(比如 $7:59$ 不会写成 $07:59$,而 $10:03$ 不会写成 $10:3$)。 小挖从某天**中午**(即 $12:00$)开始盯着这块电子表,一共会持续盯 $T$ 分钟。Ta 现在想知道,一共会看到多少次成**等差数列**的时刻呢? **等差数列**的定义如下:如果一个数列是等差数列,那么第一个数后面的每一个数,都是前面一个数加上一个固定的差值。比如 $11:11$ 就是一个固定差值为 $0$ 的等差数列时刻,$12:34$ 就是一个固定差值为 $1$ 的等差数列时刻。 如果你稍微留心一点,就会发现我没有给差值明确的大小定义,所以正数负数皆可。 ## Input 第 $1$ 行,一个正整数 $D$,表示该测试点有共 $D$ 组测试数据。 第 $2\sim D+1$ 行,每行一个非负整数 $T$,含义见题目描述。 ## Output 共 $D$ 行,每行一个整数 $ans$ 表示看到的等差数列时刻数目。 [samples] ## Note 对于 $30\%$ 的数据,$0\leq T\leq 60$。 对于 $60\%$ 的数据,$0\leq T\leq 10^5$。 对于 $100\%$ 的数据,$0\leq T \leq 10^9$,$1\leq D\leq 500$。 #### 样例说明 对于第一个询问 $34$,询问的是从 $12:00\sim 12:34$ 的时刻。其中仅有 $12:34$ 一个时刻满足题意。 对于第三个询问 $100$,询问的是从 $12:00\sim 1:40$ 的时刻。其中有 $12:34,1:11,1:23,1:35$ 四个符合要求的时刻。 对于第四个询问 $118$,询问的是从 $12:00\sim 1:58$ 的时刻。其中有 $12:34,1:11,1:23,1:35,1:47$ 五个符合要求的时刻。
Samples
Input #1
6
34
60
100
118
50
106
Output #1
1
1
4
5
1
4
API Response (JSON)
{
  "problem": {
    "name": "小挖的时间",
    "description": {
      "content": "小挖有一个电子表,采用只显示小时和分钟的 $12$ 小时制,即只显示 $12:00\\sim 11:59$,$12:59$ 后的时刻是 $1:00$。 小时数不会有前导零,但分钟数可以(比如 $7:59$ 不会写成 $07:59$,而 $10:03$ 不会写成 $10:3$)。 小挖从某天**中午**(即 $12:00$)开始盯着这块电子表,一共会持续盯 $T$ 分钟。Ta 现在想知道,一共会看",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8547"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小挖有一个电子表,采用只显示小时和分钟的 $12$ 小时制,即只显示 $12:00\\sim 11:59$,$12:59$ 后的时刻是 $1:00$。\n\n小时数不会有前导零,但分钟数可以(比如 $7:59$ 不会写成 $07:59$,而 $10:03$ 不会写成 $10:3$)。\n\n小挖从某天**中午**(即 $12:00$)开始盯着这块电子表,一共会持续盯 $T$ 分钟。Ta 现在想知道,一共会看...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments