Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Hình vuông

Điểm
7 điểm
Tên chương trình
SQUARE.PAS
Vào / Ra
SQUARE.INP → SQUARE.OUT

Đề bài

Nam vừa được tặng một bộ đồ chơi có nn thanh gỗ, các thanh gỗ có độ dài là aia_i (với i=1,2,…,ni = 1, 2, \dots, n). 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 nn (n≤105n \le 10^5) – số lượng thanh gỗ.
  • Trong nn dòng tiếp theo sau, dòng thứ ii chứa số nguyên dương aia_i (ai≤103a_i \le 10^3) – độ 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

  • n≤105n \le 10^5;
  • ai≤103a_i \le 10^3.

Ví dụ

Dữ liệu vàoSQUARE.INP
7
5
3
2
3
6
3
3
Kết quả raSQUARE.OUT
9

Giải thích

Ô kết quả trong đề gốc chỉ in số 99 (số 11 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 33 ghép được 11 hình vuông diện tích 99.

Thuộc đề thi

Đề chính thức năm học 2020 - 2021 — Môn thi: Tin học – Lớp 9

Bà Rịa - Vũng Tàu · Cấp tỉnh · Năm học 2020-2021

Đề sưu tầm/chép lại, có thể khác bản gốc. Xem ghi chú