時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
公司有 N 位員工。員工 i 願意參加活動的條件是：包括自己在內，參加總人數不能超過 ai。
你可以選擇邀請部分員工，但每位被選到的員工都必須願意參加。請求出最多能選到幾位員工。
輸入格式
第一行輸入 N，1 ≤ N ≤ 200000。 第二行輸入 N 個整數 a1 到 aN，1 ≤ ai ≤ N，表示每位員工接受的參加人數上限。
輸出格式
輸出活動最多能有的參加人數。
來源
TOI 2022 年 5 月潛力組〈團康活動〉。依官方題意重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202205/Activity.pdf
範例測資
範例輸入 1
4 2 4 4 1
範例輸出 1
2
請先登入後再提交程式碼
討論與題解
載入討論區…