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

Input

题意翻译

这是一个集会,最开始只有你一个人。 你邀请了 $n$ 个人来参加集会,每个人有一个 $a_i$ ,如果你要求这个人 $t$ 时刻过来,那么必须满足 $t$ 时刻**以及** $t$ 时刻之前来的人的个数 $\geq a_i$ (注意对于这个人数的计算,**包括你自己**,但是对于 $i$ 来说,不包括他) 求出最多有多少个人能来集会。 简洁题意:给每个人钦定 $t_i$ ,如果一个人能够被选当且仅当 $t_j\leq t_i$ 的 $j$ (允许 $j=i$ ) 的个数大于等于 $a_i$,求出最多能选多少人。

加入题单

算法标签: