超级会员免费看
本文介绍了2016年安徽省青少年信息学奥林匹克初中组的四道竞赛题目，包括自行车比赛、游戏、迷宫和黑白序列问题。每道题目涉及不同的算法知识点，如贪心、前缀和、动态规划和动态规划优化。通过解决这些题目，参赛者可以提升在算法和数据结构方面的技能。
2016AHOI初中-T1- 自行车比赛 [race] P2777
题目描述
小雪非常关注自行车比赛，尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛，需要选手们连续比赛数日，最终按照累计得分决出冠军。今年一共有 N 位参赛选手。每一天的比赛总会决出当日的排名，第一名的选手会获得 N 点得分，第二名会获得 N-1 点得分，第三名会获得 N-2 点得分，依次类推，最后一名会获得 1 点得分。保证没有选手会排名相同。在之前的数日较量中，N 位选手已经分别累计了一些分数。现在即将开始的是最后一天的比赛。小雪希望知道有多少位选手还有可能获得最终的冠军，也就是说还有多少选手有可能通过最后一天的比赛获得累计总分第一名。
输入格式
第一行输入一个整数 N，表示参赛选手总数，保证 3<=N<=300000。
之后 N 行，其中第 i 行输入一个整数 B[i]表示第 i 位选手已经获得的累计分数，满足0<=B[i]<=2000000。
输出格式
输出只有一行，只输出一个整数，表示有多少位选手有可能获得最终的冠军。
输入输出样例
输入样例1：
3 8 10 9
输出样例1：
3
输入样例2：
5 15 14 15
订阅专栏 解锁全文
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
