Chạy bộ (Trại hè tin học trẻ bảng A) ★
Xem PDF
Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Một sân tập chạy hình chữ nhật có độ dài hai cạnh lần lượt là \(10\) m và \(15\) m. An xuất phát từ một góc sân và chạy theo hướng cạnh dài. An đã chạy được \(N\) m, vậy An đã chạy được trọn vẹn mấy lần cạnh của hình chữ nhật?
Input
- Gồm một số tự nhiên \(N\) \((0 < N \leq 10^{15})\).
Output
- Một số tự nhiên là kết quả của bài toán.
Example
Test 1
Input
70Output
5Note
Các cạnh của hình chữ nhật lần lượt là \(15, 10, 15, 10, 15, 10, \dots\)
Tổng quãng đường An chạy là \(70\) m:
- Cạnh 1: \(15\) m (Tổng: \(15\))
- Cạnh 2: \(10\) m (Tổng: \(25\))
- Cạnh 3: \(15\) m (Tổng: \(40\))
- Cạnh 4: \(10\) m (Tổng: \(50\))
- Cạnh 5: \(15\) m (Tổng: \(65\))
- Cạnh 6: \(10\) m (Đến đây tổng là \(75\), nhưng An mới chạy \(70\) m nên chưa xong cạnh này)
Vậy An đã chạy trọn vẹn \(5\) lần cạnh.
Scoring
- Subtask \(1\) (\(80\%\) số điểm): \(N \leq 1000\).
- Subtask \(2\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.
Bình luận