307455: CF1358B. Maria Breaks the Self-isolation
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Maria Breaks the Self-isolation
题意翻译
这是一个集会,最开始只有你一个人。 你邀请了 $n$ 个人来参加集会,每个人有一个 $a_i$ ,如果你要求这个人 $t$ 时刻过来,那么必须满足 $t$ 时刻**以及** $t$ 时刻之前来的人的个数 $\geq a_i$ (注意对于这个人数的计算,**包括你自己**,但是对于 $i$ 来说,不包括他) 求出最多有多少个人能来集会。 简洁题意:给每个人钦定 $t_i$ ,如果一个人能够被选当且仅当 $t_j\leq t_i$ 的 $j$ (允许 $j=i$ ) 的个数大于等于 $a_i$,求出最多能选多少人。题目描述
由于本场题面违反互联网相关法律,不予展示原题面。输入输出格式
输入格式
输出格式
输入输出样例
输入样例 #1
4
5
1 1 2 2 1
6
2 3 4 5 6 7
6
1 5 4 5 1 9
5
1 2 3 5 6
输出样例 #1
6
1
6
4