Một buổi chiều cuối tháng 11, sau khi bạn bị đuổi việc khỏi CHTcoder vì không hoàn
thành đề PREHSG 9 đúng hẹn, bạn ghé thăm xưởng của lão thợ mộc già - 3M để xin
một chân làm việc. Ông đặt trước mặt bạn ba thanh gỗ với độ dài lần lượt là \(A\), \(B\) và \(C\).
Nhiệm vụ đầu tiên của bạn là làm sao để ghép 3 thanh gỗ đó thành một hình tam giác
có diện tích dương. Bạn có thể thực hiện thao tác sau vô số lần:
- Chọn một thanh gỗ bất kì và nối thêm vào đầu của nó, làm cho chiều dài của thanh
đó tăng thêm đúng \(1\) đơn vị.
Nhưng vì để tiết kiệm công sức và thời gian bạn muốn số thao tác nối của bạn là ít nhất
có thể.
Input
Vào từ file văn bản CRTRIA.INP:
- Một dòng duy nhất ghi \(3\) số nguyên dương \(A, B, C\) \((1 \leq A, B, C \leq 10^{18})\).
Output
Ghi ra file văn bản CRTRIA.OUT:
- In ra số thao tác tối thiểu theo yêu cầu của đề bài.
Example
Test 1
Input
5 2 3
Output
1
Test 2
Input
2 2 2
Output
0
Scoring
- \(30\%\) số test tương ứng với \(30\%\) số điểm của có \(A = B = C\).
- \(70\%\) số test còn lại tương ứng với \(70\%\) số điểm của bài không có ràng buộc gì thêm.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.