Gọi taxi

Xem dạng PDF

Gửi bài giải

Đ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

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Gọi taxi
Mô tả và yêu cầu

Nhân dịp nghỉ lễ Quốc khánh, An đã mời nhóm bạn thân gồm N người đến thăm nhà
của mình. Để đảm bảo an toàn nhóm bạn của An quyết định tập trung ở một địa điểm và
gọi những chiếc xe Taxi để di chuyển đến nhà An. Theo quy định 1 chiếc Taxi chỉ chở
được tối đa 4 hành khách.
Yêu cầu: Em hãy lập trình tính toán giúp nhóm bạn của An sao cho số Taxi cần gọi
là tối thiểu.
Dữ liệu vào: Từ thiết bị nhập chuẩn gồm một dòng duy nhất ghi một số nguyên dương
N (1 ≤ N ≤ 104).
Kết quả: Ghi ra thiết bị xuất chuẩn gồm một dòng duy nhất ghi số lượng xe Taxi
tối thiểu cần gọi.

Ví dụ
INPUT                OUTOUT
                                7                      2
Ràng buộc:
         Có 50% số test với 1 ≤ N ≤ 103.
         Có 50% số test với 0 ≤ N ≤ 104.

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


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