Mô tả
Ở chuỗi cửa hàng dùng app KiotViet, mỗi máy chấm công cổng được cấu hình một khung thời gian cho phép. Khi nhân viên quẹt thẻ, máy ghi lại dấu thời gian t (giây). Trên server, mỗi ca được phân một mốc chuẩn s (giây) và dung sai d (giây). Một lượt chấm công được xem là hợp lệ nếu thời gian thực tế nằm trong khoảng [s - d, s + d].
Nhiệm vụ của bạn: cho ba số nguyên t, s, d, hãy tính khoảng cách an toàn — số giây lùi về gần mép gần nhất của khoảng cho phép. Nếu dấu thời gian đã nằm trong khoảng an toàn thì kết quả là 0. Nếu nằm ngoài khoảng, kết quả là khoảng cách (số dương) tới mép gần nhất.
Đầu vào
Ba số nguyên t, s, d trên một dòng, cách nhau bởi khoảng trắng.
Đầu ra
Một số nguyên — khoảng cách an toàn (luôn không âm).
Ràng buộc
- 0 ≤ t, s ≤ 10^9
- 0 ≤ d ≤ 10^6
Ví dụ
Ví dụ 1 Đầu vào:
28805 28800 10
Đầu ra:
0
Mốc chuẩn là 28800 giây (08:00:00), dung sai 10 giây. Khoảng cho phép: [28790, 28810]. Dấu thời gian 28805 nằm trong khoảng, kết quả 0.
Ví dụ 2 Đầu vào:
28825 28800 10
Đầu ra:
15
Dấu thời gian 28825 vượt quá mép trên 28810. Khoảng cách tới mép gần nhất: 28825 - 28810 = 15.
Ví dụ 3 Đầu vào:
28780 28800 10
Đầu ra:
10
Dấu thời gian 28780 thấp hơn mép dưới 28790. Khoảng cách tới mép gần nhất: 28790 - 28780 = 10.