GHEPTG - Ghép tam giác

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
Hieu Nguyen
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Alice có ba thanh nhựa có độ dài là các số nguyên dương ~a,b,c~ 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à ~1~ 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.

Input

  • Một dòng duy nhất chứa ba số nguyên dương ~a,b,c~.

Giới hạn:

  • Trong tất cả các test có ~1 ≤ a,b,c ≤ 10^9~.

Output

  • Một số nguyên dương 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.

Sample

Input #1
100 10 10
Output #1
81

Hint

Xét #1:

  • Kéo hai thanh độ dài ~10~ để có tổng độ dài bằng ~101~. Thời gian cần thiết là ~101 – (10 + 10) = 81~ giây.

Problem source: Chuyên Sơn La Online Judge

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • -1
    kietjumper  đã bình luận lúc 17, Tháng 3, 2025, 15:54 ← chỉnh sửa 
    #include <bits/stdc++.h>

using namespace std; long long a,b,c; int main() { cin>>a>>b>>c; if(a+b>c&&a+c>b&&b+c>a)cout<< 0; else { if(max(max(a,b),c)==a)cout<<(a+1)-(b+c); if (max(max(a,b),c)==b)cout<<(b+1)-(a+c); if(max(max(a,b),c)==c)cout<<(c+1)-(a+b); } return 0; }

    copy la AC


  • 0
    HHVinh007  đã bình luận lúc 12, Tháng 1, 2025, 8:11

    another hint: check xem hai cạnh bên cộng lại có >= cạnh huyền không, có thì return 0, không thì như hint 1