Đề bài
Nam vừa được tặng một bộ đồ chơi có thanh gỗ, các thanh gỗ có độ dài là (với ). Vốn yêu thích hình học nên Nam thường chọn các thanh gỗ bằng nhau để ghép thành các hình vuông. Nam tự hỏi mình có thể tạo được hình vuông có diện tích lớn nhất là bao nhiêu từ các thanh gỗ đang có. Để tăng độ khó, cậu ấy còn muốn biết thêm liệu có thể có bao nhiêu hình vuông như vậy?
Yêu cầu: Hãy giúp Nam thực hiện tính toán của cậu ấy.
Dữ liệu vàoSQUARE.INP
Dữ liệu: Đọc vào từ file SQUARE.INP
- Dòng đầu tiên chứa số nguyên dương () – số lượng thanh gỗ.
- Trong dòng tiếp theo sau, dòng thứ chứa số nguyên dương () – độ dài của các thanh gỗ tương ứng
Kết quả raSQUARE.OUT
Kết quả: Ghi ra file SQUARE.OUT một dòng duy nhất ghi 2 số nguyên lần lượt là diện tích lớn nhất của hình vuông và số lượng hình vuông tạo được (2 số cách nhau bởi 1 khoảng trắng). Nếu không có hình vuông nào tạo thành thì ghi ra -1.
Ràng buộc
- ;
- .
Ví dụ
7 5 3 2 3 6 3 3
9
Giải thích
Ô kết quả trong đề gốc chỉ in số (số bên cạnh là chữ viết tay trên bản chụp). Theo mô tả đầu ra, kết quả đầy đủ là 9 1: bốn thanh độ dài ghép được hình vuông diện tích .