TAM GIÁC
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Tèo đang chuẩn bị tiết học thủ công, cậu ta có ~n~ thẻ tre ~a_1, a_2,...,a_n~ với thẻ tre thứ ~i~ có độ dài ~a_i~ (đơn vị độ dài). Tèo sẽ lấy các thẻ tre có độ dài bằng nhau để tạo thành các hình tam giác đều riêng biệt (các thẻ tre không bị cắt bỏ mà giữ nguyên chiều dài ban đầu). Số còn lại Tèo sẽ cho Tí làm đồ chơi.
Yêu cầu
Cho ~n~ thẻ tre với thẻ thứ ~i~ có độ dài ~a_i~ (đơn vị độ dài). Tính số lượng tam giác đều tối đa mà Tèo có thể tạo thành và số lượng thẻ tre còn lại mà Tèo sẽ cho Tí?
Input
- Dòng đầu tiên chứa số nguyên dương ~n~ là số lượng thẻ tre mà Tèo có ~(1 \le n \le 10^6)~.
- Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, a_3,..., a_n~ ghi cách nhau bởi dấu cách với ~a_i~ là độ dài của thẻ tre thứ ~i~ ~(1\le a_i \le 2000)~.
Output
- Gồm hai số nguyên dương ~x~ và ~y~ ghi cách nhau bởi dấu cách, với ~x~ là số lượng tam giác đều tối đa mà Tèo tạo được, ~y~ là số thẻ tre Tèo sẽ cho Tí.
Scoring
- Không có giới hạn gì thêm
Ví dụ
Input
8
1 2 6 6 1 1 2 1
Output
1 5
Bình luận
khó quá bạn nào đề xuất cách làm với