반응형
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 |
'Algorithm' 카테고리의 다른 글
(C++) - 백준(BOJ) 15633번 : Fan Death (0) | 2020.01.01 |
---|---|
(C++) - 백준(BOJ) 15820번 : 맞았는데 왜 틀리죠? (0) | 2020.01.01 |
(C++) - 백준(BOJ) 6131번 : 완전제곱수 (0) | 2020.01.01 |
(C++) - 백준(BOJ) 11024번 : 더하기 4 (0) | 2019.12.31 |
(C++) - 백준(BOJ) 5217번 : 쌍의 합 (0) | 2019.12.31 |