A3112 | So Easy
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
Easy! Yuilice出了一道非常非常简单的数学题目~
题目内容如下:
给你一个由 $n$ 个整数组成的数组 $a$ 。请数出有多少对索引 $(i, j)$ 是 $i < j$ 并且满足 $a_j - a_i = j - i$ 的。
题目内容如下:
给你一个由 $n$ 个整数组成的数组 $a$ 。请数出有多少对索引 $(i, j)$ 是 $i < j$ 并且满足 $a_j - a_i = j - i$ 的。
输入格式
第一行都包含一个整数 $n$ ( $1 \le n \le 2 \cdot 10^5$ )。
第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ( $1 \le a_i \le n$ ) 代表 数组 $a$ 。
第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ( $1 \le a_i \le n$ ) 代表 数组 $a$ 。
输出格式
输出 $(i, j)$ 中有 $i < j$ 和 $a_j - a_i = j - i$ 的索引对的数量。
输入输出样例
输入 #1
6 3 5 1 4 6 6
输出 #1
1
输入 #2
3 1 2 3
输出 #2
3
输入 #3
4 1 3 3 4
输出 #3
3
输入 #4
6 1 6 3 4 5 6
输出 #4
10
【样例一解释】
当$j = 6,i = 4$时,$a_j = 6$,$a_i = 4$，差都为2，满足条件为一对。
【样例二解释】
满足条件的对数有
1. $j = 2,i = 1$
1. $j = 3,i = 1$
1. $j = 3,i = 2$
共计3对。
【数据范围】
$对于30 \%$的数据,$1 \leq n \leq 50,1 \leq a_i \leq n$。
$对于50 \%$的数据,$1 \leq n \leq 10^3,1 \leq a_i \leq n$。
$对于100\%$的数据,$1 \leq n \leq 2 \times 10^5,1 \leq a_i \leq n$。
当$j = 6,i = 4$时,$a_j = 6$,$a_i = 4$，差都为2，满足条件为一对。
【样例二解释】
满足条件的对数有
1. $j = 2,i = 1$
1. $j = 3,i = 1$
1. $j = 3,i = 2$
共计3对。
【数据范围】
$对于30 \%$的数据,$1 \leq n \leq 50,1 \leq a_i \leq n$。
$对于50 \%$的数据,$1 \leq n \leq 10^3,1 \leq a_i \leq n$。
$对于100\%$的数据,$1 \leq n \leq 2 \times 10^5,1 \leq a_i \leq n$。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？