社区讨论

求助站外题(违规紫衫)

学术版参与者 4已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@lobtossa
此快照首次捕获于
2023/10/30 02:46
2 年前
此快照最后确认于
2023/11/04 07:13
2 年前
查看原帖

题目描述

yyhyyh获得了一个长度为 nn 的整数序列a a ,并且我们保证 1ain1 \leq a_i \le n
yyhyyh心情很烦躁,所以打算折腾一下这个序列。他需要选择一些数字,并且因为yyhyyh心情很烦躁,所以认yyhyyh为如果他选择了ai a_i ,那么第ai a_i 个数就不可以被选中了。
现在yyhyyh想知道自己最多能选中多少个数。

输入格式

第一行一个整数 nn ,表示序列长度。
第二行开始nn 个整数,描述序列 aa .

输出格式

一行一个整数,表示yyhyyh最多能选择的数。

输入输出样例

输入 #1
CPP
3
3 1 3
输出 #1
CPP
1
说明/提示 对于 10%10\%的数据,满足 ai=ia_i=i
对于20%20\%的数据,满足aa1n1-n 的一个排列。
对于 30%30\%的数据,满足1n10 1≤n≤10
对于 100%100\% 的数据,满足 1n3×1051\le n \le 3\times10^5

回复

11 条回复,欢迎继续交流。

正在加载回复...