본문 바로가기

Algorithm

(C++) - 백준(BOJ) 14568번 : 2017 연세대학교 프로그래밍 경시대회

반응형

https://www.acmicpc.net/problem/14568

 

14568번: 2017 연세대학교 프로그래밍 경시대회

규칙에 맞게 사탕을 분배하는 경우의 수를 출력한다. 택희, 영훈이, 남규가 받은 사탕의 수를 각각 A, B, C개라고 할 때, 서로 다른 (A, B, C) 순서쌍의 수를 세면 된다. 만일 규칙에 맞게 사탕을 분배하는 방법이 없다면 0을 출력한다.

www.acmicpc.net

브루트 포스 문제였습니다.

 

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
using namespace std;
int main() {
    int ans = 0;
    int n;
    cin >> n;
    for (int i = 1; i <= 100; i++)//남규
        for (int j = 1; j <= 100 - i; j++)//영훈
            for (int k = 1; k <= 100 - i - j; k++)//택희
                if (i >= j + 2 && j != 0 && k != 0 && k % 2 == 0 && i + j + k == n)
                    ans++;
    cout << ans << '\n';
}
cs