如何运用区间分块和二分思想解决CF-E. Holes问题?
- 内容介绍
- 文章标签
- 相关推荐
本文共计1197个文字,预计阅读时间需要5分钟。
C.+Holes+时间限制+每测试+内存限制+每测试+输入+输出+小佩蒂亚喜欢玩很多。最爱的游戏是洞。这是一个单人游戏,规则如下:有N个洞排列成一行,每个洞有一个编号a+1,a+2,…,a+N。游戏的目标是找到所有相邻的洞,它们的编号之差为2。例如,如果洞的编号是1,2,3,4,那么相邻的洞1和3就是一个符合条件的对。你的任务是编写一个程序,找出所有符合条件的相邻洞对,并计算它们的数量。
输入:第一行包含一个整数N,表示洞的数量(1≤N≤100)。接下来的一行包含N个整数,表示洞的编号。
输出:输出一个整数,表示符合条件的相邻洞对的数量。
本文共计1197个文字,预计阅读时间需要5分钟。
C.+Holes+时间限制+每测试+内存限制+每测试+输入+输出+小佩蒂亚喜欢玩很多。最爱的游戏是洞。这是一个单人游戏,规则如下:有N个洞排列成一行,每个洞有一个编号a+1,a+2,…,a+N。游戏的目标是找到所有相邻的洞,它们的编号之差为2。例如,如果洞的编号是1,2,3,4,那么相邻的洞1和3就是一个符合条件的对。你的任务是编写一个程序,找出所有符合条件的相邻洞对,并计算它们的数量。
输入:第一行包含一个整数N,表示洞的数量(1≤N≤100)。接下来的一行包含N个整数,表示洞的编号。
输出:输出一个整数,表示符合条件的相邻洞对的数量。

