A6914 | Welcome24ever 和剧集搜索
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
有一天，Welcome24ever 决定重温他最喜欢的著名电视剧《Tufurama》的某一集。当他用 “Watch Tufurama season 3 episode 7 online full hd free” 作为搜索关键词时，结果却只出现了第 7 季第 3 集，这让 Welcome24ever 感到很惊讶。他很困惑——如果有一天他想重温整部剧，却找不到正确的剧集该怎么办？现在 Welcome24ever 想统计一下，有多少次他会被迫用其他方法来搜索某一集。
该电视剧共有 $n$ 季（编号为 $1$ 到 $n$），第 $i$ 季有 $a_i$ 集（编号为 $1$ 到 $a_i$）。Welcome24ever 认为，如果存在一对整数 $x$ 和 $y$（$xy$），使得既存在第 $x$ 季第 $y$ 集，又存在第 $y$ 季第 $x$ 集，那么其中一个搜索结果就会出现错误。请你帮助 Welcome24ever 计算这样的 $(x,y)$ 对的数量！
该电视剧共有 $n$ 季（编号为 $1$ 到 $n$），第 $i$ 季有 $a_i$ 集（编号为 $1$ 到 $a_i$）。Welcome24ever 认为，如果存在一对整数 $x$ 和 $y$（$xy$），使得既存在第 $x$ 季第 $y$ 集，又存在第 $y$ 季第 $x$ 集，那么其中一个搜索结果就会出现错误。请你帮助 Welcome24ever 计算这样的 $(x,y)$ 对的数量！
输入格式
第一行包含一个整数 $n$（$1\le n\le 2\times 10^5$），表示季数。
第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1\le a_i\le 10^9$），表示每一季的集数。
第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1\le a_i\le 10^9$），表示每一季的集数。
输出格式
输出一个整数，表示满足条件的 $(x,y)$ 对的数量（$xy$），即同时存在第 $x$ 季第 $y$ 集和第 $y$ 季第 $x$ 集的 $(x,y)$ 对的数量。
输入输出样例
输入 #1
5 1 2 3 4 5
输出 #1
0
输入 #2
3 8 12 7
输出 #2
3
输入 #3
3 3 2 1
输出 #3
2
样例解释
把条件写成：对 $(x,y)$（$xy$），需要同时满足 $a[x]\ge y$ 且 $a[y]\ge x$。
- 样例 1：$a=[1,2,3,4,5]$，任意 $xy$ 时都有 $a[x]=xy$，所以 $a[x]\ge y$ 不成立，答案 $0$。
- 样例 2：$a=[8,12,7]$，三对 $(1,2),(1,3),(2,3)$ 都满足条件，答案 $3$。
- 样例 3：$a=[3,2,1]$，满足的只有 $(1,2)$ 和 $(1,3)$，答案 $2$。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？