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.
Bình luận