Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Tặng quà

Điểm
6 điểm
Tên chương trình
TANGQUA.*
Vào / Ra
TANGQUA.INP → TANGQUA.OUT

Đề bài

Nhân dịp Giáng Sinh đang tới gần, Mandy có chuẩn bị NN món quà có giá trị lần lượt là a1,a2,…,aNa_1, a_2, \dots, a_N. Em muốn tặng quà cho các bạn, mỗi bạn một món quà và các bạn đều được tặng quà có giá trị như nhau. Để bày tỏ sự thân thiết, em sẽ chỉ tặng những món quà có giá trị lớn nhất trong số những món quà mà mình đã chuẩn bị. Vì Mandy có rất nhiều bạn, hãy giúp em tính xem có thể tặng quà cho tối đa bao nhiêu bạn theo những tiêu chí trên.

Dữ liệu vàoTANGQUA.INP

Từ tệp TANGQUA.INP cấu trúc như sau:

  • Dòng 1: Số nguyên dương NN (N≤105N \le 10^5).
  • Dòng 2: Chứa NN số nguyên dương a1,a2,…,aNa_1, a_2, \dots, a_N (ai≤109a_i \le 10^9).

Kết quả raTANGQUA.OUT

Ghi ra tệp TANGQUA.OUT một số nguyên là kết quả tìm được.

Ràng buộc

  • N≤105N \le 10^5; ai≤109a_i \le 10^9.

Ví dụ

Dữ liệu vàoTANGQUA.INP
6
7 3 1 2 4 7
Kết quả raTANGQUA.OUT
2

Thuộc đề thi

Kì thi chọn học sinh giỏi cấp tỉnh năm học 2022 - 2023 — Môn thi: Tin học - THCS

Thanh Hóa · Cấp tỉnh · Năm học 2022-2023