Đề thi Học sinh giỏi Tin học/16

Tủ sách mở Wikibooks

Mô tả bài toán[sửa]

Có các đoàn đại biểu đến thủ đô tham dự một sự kiện thể thao rất đông, vì vậy việc bố trí chỗ ở cho mọi người không phải chuyện đơn giản. Đoàn đại biểu có N người. Khách sạn dành cho đoàn chỉ có hai loại phòng: phòng 2 người và phòng 3 người. Để tiết kiệm chi phí thì phải thuê càng ít phòng càng tốt và các phòng được thuê phải ở hết chỗ mới được. Hãy xác định số phòng 2 chỗ và 3 chỗ cần thuê.

Dữ liệu[sửa]

Dữ liệu vào

Gồm một dòng chứa duy nhất một số nguyên N (2 ≤ N ≤ 10000).

Dữ liệu ra

Đưa ra 2 số nguyên là số phòng 2 chỗ và 3 chỗ cần thuê, cách nhau bởi một dấu cách.

Ví dụ[sửa]

DỮ LIỆU VÀO DỮ LIỆU RA
7
2 1

Lời giải[sửa]