Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Tạo tam giác

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

Chưa có bình luận nào.