[HSG-QH_DL_QNA_24] Đếm tam giác đều

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

Tèo đang chuẩn bị tiết học thủ công, cậu ta có ~n~ que tre. Tèo lấy các que tre để xếp tạo thành các hình tam giác đều riêng biệt (mỗi tam giác đều được tạo thành bởi ~3~ que tre có độ dài bằng nhau, các que tre không bị cắt bỏ mà giữ nguyên chiều dài ban đầu).

Yêu cầu

Viết chương trình nhập ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ nhỏ hơn ~2000~ ~(n \le 10^6)~ tương ứng với độ dài của ~n~ que tre. Cho biết tổng ~H~ độ dài của ~n~ que và số lượng ~D~ tam giác đều tối đa mà Tèo có thể tạo thành.

Dữ liệu đầu vào

Gồm hai dòng:

  • Dòng đầu tiên chứa số nguyên dương ~n~.
  • Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~.

Dữ liệu đầu ra

Gồm hai dòng:

  • Dòng đầu chứa số nguyên ~H~.
  • Dòng thứ hai chứa số nguyên ~D~.

Ví dụ

Ví dụ 1
INPUT
8
1 2 6 6 1 1 2 1
OUTPUT
20
1

Bình luận

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