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ớ:
977M
Input:
CTREE.INP
Output:
CTREE.OUT
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, PyPy
Có N cây được trồng thành một hàng dọc trên con đường. Cây thứ ~i~ có chiều cao là ~a_i~. Để chỉnh trang đô thị, người ta muốn thay thế những cây có chiều cao thấp nhất bằng những cây mới. Nếu tất cả các cây có chiều cao bằng nhau thì không cần thay thế bằng cây mới.
Hãy tìm cây có chiều cao thấp nhất trước khi bị thay thế và số lượng cây không bị thay thế.
Dữ liệu:
Vào từ file văn bản CTREE.INP gồm:
• Dòng 1: Ghi số nguyên dương ~N~ là số lượng cây (~2 \le N \le 10^6~)
• Dòng 2: Ghi ~N~ số nguyên dương ~a_i~, là chiều cao của các cây (~1 \le a_{i} \le 100~)
Kết quả:
Ghi ra file văn bản CTREE. OUT chiều cao của cây thấp nhất trước khi bị thay thế và số lượng cây không bị thay thế.
Ví dụ đầu vào:
8
3 5 4 7 2 2 4 7
Đầu ra:
2 6
Bình luận