trang chủ / bài tập / wonderroom

Căn phòng kỳ diệu

Đề bài

Mô tả

Một căn phòng ký túc xá hình chữ nhật có kích thước a×b mét vuông. Người quản lý cần bố trí đúng n sinh viên vào phòng này, với quy định mỗi sinh viên phải có ít nhất 6 mét vuông diện tích. Nghĩa là diện tích phòng phải đạt tối thiểu 6n mét vuông.

Người quản lý được phép nới rộng một cạnh (hoặc cả hai cạnh) của phòng thêm một số nguyên dương mét tùy ý. Hãy giúp anh ta biến đổi căn phòng sao cho chứa được đủ n sinh viên và tổng diện tích phòng là nhỏ nhất có thể.

Dữ liệu vào

Một dòng gồm ba số nguyên n, a, b cách nhau bởi dấu cách: số sinh viên và kích thước ban đầu của phòng.

Dữ liệu ra

In ra ba số nguyên s, a1b1 (với aa1bb1): diện tích cuối cùng của phòng cùng hai kích thước của nó. Nếu có nhiều đáp án tối ưu, in ra bất kỳ đáp án nào.

Ràng buộc

  • 1n,a,b109

Ví dụ

Input Output Giải thích
3 3 5 18
3 6
Cần diện tích tối thiểu 6×3=18. Nới cạnh thứ hai từ 5 lên 6, được phòng 3×6=18.
2 4 4 16
4 4
Cần tối thiểu 12. Phòng ban đầu 4×4=1612 nên giữ nguyên.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0