编程题
### 问题描述 小齐有一摊柠檬水,有 $N$ 头奶牛(方便地编号为 $1…N$)喜欢喝这个柠檬水。然而,它们的喜好不同,每头奶牛$i$都愿意排在等候队列中的最多 $w_i$ 头奶牛后面。现在,所有的奶牛都在牧场中,一旦小齐敲响她的牛铃,奶牛们将立即涌向柠檬水摊。她们会在小齐开始提供柠檬水之前都到达,但是任何两头奶牛都不会同时到达。此外,当奶牛$i$到达时,只有在等候队列中的奶牛数不超过 $w_i$ 头时,它才会加入队列。 小齐想要提前准备一些柠檬水,但是她不想浪费。奶牛加入队列的数量可能取决于它们到达的顺序。帮助她找到可能在所有可能的奶牛到达顺序中加入队列的奶牛的最小数量。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个空格分隔的整数 $w_1, w_2, ..., w_N$。 ### 输出格式 输出在所有可能的奶牛到达顺序中加入队列的奶牛的最小数量。 ### 样例输入 ``` 5 7 1 400 2 2 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N \leq 10^5$,$0 \leq w_i \leq 10^9$。
查看答案
赣ICP备20007335号-2