[정올] 1109 / 삼각형만들기

// 프리셋 생략

int n, ans = 0;

int main()
{
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);

    cin >> n;

    // 변
    // a,b,c
    // a < b < c

    for (int a = 1; a < n; a++)
    {
        for (int b = a; b < n; b++)
        {
            int c = n - a - b;
            if (c < b)
                break;
            if (b + a > c)
                ans++;
        }
    }

    cout << ans;
}

a,b만 있으면 n - a - b로 c를 구할 수 있다.

a < b < c 로 놨을때
c < a + b가 성립하면 삼각형 이므로 이 조건을 만족하는 a,b를 찾으면 된다.