logo AlgoBeat OnlineJudge
登录 注册

#215087. [USACO26JAN1] Lineup Counting Queries P

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

有一队奶牛,初始时(即时刻 )只有奶牛 在位置 (这里,一头奶牛在位置 表示它前面有 头奶牛)。在时刻 ),位置 的奶牛移动到位置 ,位置 上的每头奶牛向前移动一个位置,并且奶牛 加入到队列的末尾(位置 )。

回答 )个独立的查询,每个查询形式如下:

  • 在奶牛 中,有多少头在时刻 刚结束时位于位置 上?(

输入格式

第一行包含 ,表示查询的数量。

接下来的 行,每行包含五个整数,指定一个查询,格式为 " "。

输出格式

将每个查询的答案输出在单独一行。

样例

样例输入 1

4
0 9 0 9 9
3 5 4 5 9
4 5 3 5 9
1 1 3 3 9

样例输出 1

10
2
1
1

样例输入 2

1
0 1000000000000000000 0 1000000000000000000 1000000000000000000

样例输出 2

1000000000000000001

数据范围与提示

不同时刻的队列排列:

t = 0 | 0
t = 1 | 0 1
t = 2 | 1 0 2
t = 3 | 0 1 2 3
t = 4 | 1 2 0 3 4
t = 5 | 2 0 1 3 4 5
t = 6 | 0 1 3 2 4 5 6
t = 7 | 1 3 2 0 4 5 6 7
t = 8 | 3 2 0 4 1 5 6 7 8
t = 9 | 2 0 4 1 3 5 6 7 8 9

时,从前到后的奶牛依次是

为了回答第三个查询,位置 上的奶牛是 ,其中只有一头在范围 内。


  • 输入
  • 输入 -:所有查询中
  • 输入 -:所有查询中
  • 输入 -:无额外约束。

翻译由 DeepSeek V3 完成