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

풀이

택희가 받는 사탕의 개수를 i로 두고 구하면 된다.

n개 사탕 중에서 택희 사탕 i개와 영훈이랑 남규의 사탕 차이 2개를 뺀 사탕 갯수 n-i-2에서

(영훈 <= 남규)를 만족하는 조합의 수는 (n-i-2)/2와 같다.

ex1) 5를 나누는 경우: (1,4), (2,3)
ex2) 6를 나누는 경우: (1,5), (2,4), (3,3)

코드

#include <stdio.h>

int n, sum;

int main() {
	scanf("%d", &n);
	for (int i = 2; i <= n - 2; i += 2) {
		sum += (n - i - 2) / 2;
	}
	printf("%d", sum);

	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2017-05-31 12:00

Read more posts by this author