内存限制: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
样例输入 2
1
0 1000000000000000000 0 1000000000000000000 1000000000000000000
样例输出 2
不同时刻的队列排列:
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 完成