[HSG_HD_24] Hình vuông

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

An có ~n~ đoạn thẳng. Cậu ta nhận thấy rằng một số đoạn thẳng có cùng chiều dài nên có thể xếp thành những hình vuông.

Yêu cầu

Hỏi rằng số hình vuông nhiều nhất An có thể xếp được là bao nhiêu?

Dữ liệu đầu vào

Gồm hai dòng:

  • Dòng đầu chứa số nguyên dương ~n~ ~(1 \le n \le 3 \times 10^5)~.
  • Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^{18})~ cách nhau bằng dấu trống.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số lượng hình vuông lớn nhất An có thể xếp được.

Ràng buộc dữ liệu

  • 30% số test kiểm tra ứng với 30% số điểm của bài có ~n \le 2000, a_i \le 10^6~.
  • 30% số test tiếp theo ứng với 30% số điểm của bài có ~n > 2000, a_i \le 10^6~.
  • 40% số test còn lại ứng với 40% số điểm của bài có ~n > 2000, a_i \le 10^{18}~.

Ví dụ

Ví dụ 1
INPUT
9
2 2 2 9 2 2 2 2 2
OUTPUT
2

Bình luận

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