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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.