[TS10 Bình Dương 2025 - 2026] Trò chơi ghép gỗ
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Có ~N~ khối gỗ rộng 1, khối thứ ~i~ có chiều dài ~a_i~. Chọn một số khối để dựng sát nhau tạo thành hình vuông lớn nhất. Hãy in kích thước cạnh lớn nhất.
Subtask
- 100% s? ?i?m: ~1 \le N \le 1000~, ~1 \le a_i \le N~.
Bình luận