0
0
Tèo đang chuẩn bị tiết học thủ công, cậu ta có n thẻ tre a1, a2, …, an với thẻ tre thứ i có độ dài ai (đơ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ẻ trẻ 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 ai (đơ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í?
Dữ liệu vào: Đọc từ file tamgiac.inp gồm 2 dòng:
Dữ liệu ra: Ghi ra file tamgiac.out 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í.
c++ với
hàm bits/stdc++.h nhe mn
Bảng tin