Trong giao thức RIP (Routing Information Protocol), metric là số bước nhảy (hop count) — tức số router mà gói tin phải đi qua để tới đích.
Cho một tuyến đường đi qua n router (kể cả router nguồn và router đích). Số hop giữa hai router liền kề là 1, nên tổng số hop của tuyến là n - 1.
Hãy tính số hop của tuyến.
Input:
2
Output:
1
Một dòng chứa số nguyên n — số router trên tuyến (kể cả nguồn và đích).
1 ≤ n ≤ 10^6
Một số nguyên: số hop (n - 1, tối thiểu 0).
Ví dụ:
Đầu vào:
2
Đầu ra:
1
Giải thích:
Đang tải editor...