Số tiêu chuẩn 2
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
SOTC2.INP
Output:
SOTC2.OUT
Dạng bài
Máy chấm
Chen Qianyu, Endministrator
Cho một dãy số nguyên gồm N phần tử không âm ~A_1, A_2, \dots, A_N~. K được gọi là số tiêu chuẩn nếu trong dãy A có ít nhất K số không nhỏ hơn K.
Input:
- Dòng 1 ghi số nguyên ~N~ (~N \le 10^5~)
- Dòng 2 ghi ~N~ số nguyên ~A_i~ (~A_i \le 10^6~)
Output:
Ghi ra số tiêu chuẩn lớn nhất trong mảng A. Nếu không có số nào thì in ra 0.
Ví dụ:
sotc2.inp
5
3 4 7 6 7
sotc2.out
4
Bình luận