삼각형을 형성하기 위해 스틱 길이를 늘리는 데 필요한 분 수를 계산하는 C++ 프로그램

세 개의 숫자 b와 c가 있다고 가정합니다. 길이가 , b, c인 막대기가 세 개 있습니다. 1분 안에 임의의 막대기 하나를 골라 길이를 1cm 늘릴 수 있지만 막대기를 부러뜨릴 수는 없습니다. 길이를 늘리는 데 필요한 최소 시간(분)을 계산해야 하며 그와 삼각형을 형성할 수 있습니다.

따라서 입력이 =2와 같으면; b =3; c =5이면 출력은 1이 됩니다. 왜냐하면 또는 b 중 하나를 1만큼 증가시키면 삼각형 (a + b)> c를 만들 수 있기 때문입니다. 따라서 1분이면 충분합니다.

단계

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

Define an array A = { a, b, c }
sort the array A
return maximum of (A[2] - A[1] - A[0] + 1) and 0

예

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;

int solve(int a, int b, int c) {
   vector<int> A = { a, b, c };
   sort(A.begin(), A.end());
   return max(A[2] - A[1] - A[0] + 1, 0);
}
int main() {
   int a = 2;
   int b = 3;
   int c = 5;
   cout << solve(a, b, c) << endl;
}

입력

2, 3, 5

출력

1