03. Combinations

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    //първо число (x1): 0 до n
    //второ число (x2): 0 до n
    //трето число (x3): 0 до n
    int count = 0; //броя на валидните комбинации

    //генерираме всички възможни комбинации от 3 числа: x1, x2, x3
    for (int x1 = 0; x1 <= n; x1++)
    {
        for (int x2 = 0; x2 <= n; x2++)
        {
            for (int x3 = 0; x3 <= n; x3++)
            {
                //комбинация: x1 x2 x3
                int sum = x1 + x2 + x3; //сума от числата в комбинацията
                if (sum == n)
                {
                    //валидна комбинация
                    count++;
                }
            }
        }
    }

    cout << count << endl;
}