Nội dung Bài tập
- Mã:
- ICPCSQUARE
- Tên:
- Hình vuông ICPC
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- Shido
ICPC Square là một khách sạn do Ủy ban ICPC cung cấp để làm nơi lưu trú cho những người tham gia. Khách sạn này gồm N tầng ( được đánh số từ 1 tới N) . Khách sạn này có thang máy rất độc đáo . Nếu một người hiện đang ở tầng x , bằng cách đi thang máy 1 lần họ có thể lên tầng y nếu và chỉ nếu y là bội số của x và y - x <= D.
Quảng cáo
Bạn đang ở tầng S . Bạn muốn lên tầng cao nhất có thể bằng cách đi thang máy không lần nào hoặc nhiều lần. Xác định tầng cao nhất bạn có thể lên đến.
Input :
- Một dòng duy nhất gồm 3 số nguyên N D S (2 <= N <= 1012 ; 1 <= D <= N - 1 ; 1 <= S <= N)
Output
- Một số nguyên duy nhất biểu thị tầng cao nhất mà bạn có thể lên tới bằng cách đi thang máy không lần hoặc nhiều lần.
Ví dụ 1 :
Input
Output
64 35 3
60
Ví dụ 2 :
Input
Output
2024 2023 1273
1273
Giải thích cho vd1 :
Đầu tiên, đi thang máy từ tầng 3 đến tầng 15 . Điều nảy khả thi vì 15 là bội số của 3
và 15-3 <= 35 . Sau đó, đi thang máy từ tầng 15 đến tầng 30 . Điều này khả thi vì 30 là bội số của 15 và 30 -15 <= 35 . Cuối cùng đi từ tẩng 30 đến tầng 60 . Điều này khả thi vì 60 là bội số của 30 và 60 -30 <= 35
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
Luyện tập LTNC cuối tuần