Alice có ba thanh nhựa có độ dài là các số nguyên dương và cô muốn ghép lại thành một tam giác (có độ dài cạnh là các số nguyên và diện tích dương). Nếu ba thanh nhựa này không thể ghép thành một tam giác thì cô có thể hơ nóng rồi kéo giãn một số thanh trong số chúng để có thể ghép được tam giác. Thời gian để kéo một thanh giãn thêm một đơn vị độ dài là phút. Hãy tính thời gian tối thiểu cần thiết cho việc kéo giãn các thanh để ghép được tam giác.
Dữ liệu vào:
Một dòng duy nhất chứa ba số nguyên dương .
Dữ liệu ra:
Một số nguyên duy nhất là thời gian tối thiểu (tính theo số phút) cần thiết cho việc kéo giãn các thanh để ghép được hàng rào tam giác.
Ví dụ:
Dữ liệu vào:
100 10 10
Dữ liệu ra:
81
Giải thích:
Kéo hai thanh độ dài để có tổng độ dài bằng . Thời gian cần thiết là giây.
