여기서 가장 중요한 것은 주문한 쌍 수의 출력입니다. (규칙을 찾아가는 이야기)
사탕을 나누는 방법 중 택희의 상태가 가장 쉬웠기 때문에 그 부분을 먼저 고려했다.
그리고 남규는 영훈보다 “둘 이상”이었다.
반복 횟수가 2에서 2로 늘어나면 총 사탕 수에서 (택희가 가진 수 + 2)를 빼고 남규는 나머지를 영훈과 나눕니다.
예) 사탕이 10개라면 택희가 2개, 남규가 2개를 더 가져가야 하므로 10 – 4는 6이다. 6을 나누는 방법의 수는
(1 5) (2 4) (3 3)
따라서 규칙은 다음과 같이 (N – i – 2) / 2가 됩니다.
#include <iostream>
using namespace std;
int main(void)
{
int N;
cin >> N;
int res = 0;
for (int i = 2; i < N - 1; i += 2)
res += (N - i - 2) / 2;
cout << res;
return 0;
}