Решение задачи "Сумма - 2" с Acmp

С пояснением Просмотров: 19

Задано натуральное число x. Найдите число способов представить его в виде суммы четырех натуральных чисел: x = a + b + c + d, где a ≤ b ≤ c ≤ d.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k = 0;
    cin >> n;
    for(int a = 1; a <= n/2; ++a){
        for(int b = a; b <= n/2; ++b){
            for(int c = b; c <= n/2; ++c){
                 int d = n - (a + b + c);
                 if(d >= c)
                    if(a + b + c + d == n)
                        ++k;
            }

        }
    }
    cout << k << endl;
    return 0;
}