小雪非常關注自行車比賽，尤其是環濱湖自行車賽。一年一度的環濱湖自行車賽，需要選手們連續比賽數日，最終按照累計得分決出冠軍。今年一共有 n 位參賽選手。每一天的比賽總會決出當日的排名，第一名的選手會獲得 n 點得分，第二名會獲得 n-1 點得分，第三名會獲得 n-2 點得分，依次類推，最後一名會獲得 1 點得分。保證沒有選手會排名相同。
在之前的數日較量中， n 位選手已經分別累計了一些分數。現在即將開始的是最後一天的比賽。小雪希望知道有多少位選手還有可能獲得最終的冠軍，也就是說還有多少選手有可能通過最後一天的比賽獲得累計總分第一名
輸入格式：
第一行輸入乙個整數 n，表示參賽選手總數，保證 3<=n<=300000。
之後 n 行，其中第 i 行輸入乙個整數 b[i]表示第 i 位選手已經獲得的累計分數，滿足0<=b[i]<=2000000。
輸出格式：
輸出只有一行，只輸出乙個整數，表示有多少位選手有可能獲得最終的冠軍。
38109
3
51514
1512
14
4
對於 20%的資料， 3<=n<=600。
對於 50%的資料， 3<=n<=10000。
對於 100%的資料， 3<=n<=300000 且 0<=b[i]<=2000000。
貪心，如果第一名得一分，第i名得n分，第i名超過了第一名，ans++
#include #include using namespace std;
int n,a[300001],ans = 0;
int main()
P2777 AHOI2016初中組 自行車比賽
乙個人得冠軍就要使其得分盡量大，其他人總分盡量小 對於每個人，如果他得n分仍不能超過maxx，那麼他，包括分比他低的都不能拿冠軍。反之，可行。include include include include include using namespace std int n int a 300005 ...
AHOI2017初中組解題報告
題目描述 乙個n n的網格圖上有m個探測器，每個探測器有個探測半徑r，問這n n個點中有多少個點能被探測到。輸入格式 第一行3個整數n,m,r 接下來m行，每行兩個整數x,y表示第i個探測器的座標 輸出格式 能被探測到的點的個數 樣例輸入 5 2 1 3 3 4 2 樣例輸出 8 資料範圍 1 n,...
AHOI2018初中組 球球的排列
論dp的百種用法之一 因為dp必須有一種全面的狀態，但是這道題 似乎排列等等問題都不是dp擅長處理的地方。首先分析性質。我們發現，這種不能放在一起的關係具有傳遞性。因為如果 xy a 2,xz b 2 那麼 yz dfrac dfrac big dfrac big 2 具有傳遞性的話，我們就會發現，...