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.


  • 0
    gtmailong  đã bình luận lúc 23, Tháng 4, 2024, 21:30

    Full AC

    #include <iostream>
#include <algorithm>

using namespace std;


int main () {
    int a[3];
    cin >> a[0] >> a[1] >> a[2];
    sort(a,a + 3);
    if (a[0] + a[1] > a[2]) {
        cout << 0;
    } else {
        cout << (a[2]+1) - (a[0] + a[1]);
    }
    return 0;
}

  • -1
    anhthatsuratlamuonyeuem  đã bình luận lúc 8, Tháng 1, 2024, 2:35

    //code sai

    include <bits/stdc++.h>

    define fi first

    define se second

    define tt iosbase::syncwith_stdio(0),cin.tie(0),cout.tie(0)

    define ll long long

    using namespace std;

    void setup(){ tt; freopen("dl.inp","r",stdin); }

    ll a,b,c,m; int main() { setup(); cin>>a>>b>>c; if(a>=b+c) cout<<a-b-c+1; else if(b>=a+c) cout<<b-a-c+1; else if(c>=b+a) cout<<c-b-a+1; else cout<<0;

    }