Kertoma

#include <bits/stdc++.h>
using namespace std;

int multiply(int x, int res[], int res_size)
{
    int c = 0;
    for (int i = 0; i < res_size; i++) {
        int prod = res[i] * x + c;
 
        res[i] = prod % 10;
 
        c = prod / 10;
    }
 
    while (c) {
        res[res_size] = c % 10;
        c = c / 10;
        res_size++;
    }
    return res_size;
}

bool checkArray(int array[])
{
    for (int i = 0; i < 10; i++)
    {
        if (array[i] != 0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int a[10];
    int b[10];
    int v;
    for (int i = 0; i < 10; i++)
    {
        cin >> v;
        a[i] = v;
        b[i] = v;
    }

    bool m = true;

    while (m) {
        int res[10000000];
    
        res[0] = 1;
        int res_size = 1;
    
        int x = 2;
        while (true)
        {
            res_size = multiply(x, res, res_size);
            x++;
        }
        
        for (int i = res_size - 1; i >= 0; i--)
        {
            int g = res[i];
            b[g] -= 1;
            if (checkArray(b))
            {
                break;
            }
        }

        if (checkArray(b))
        {
            for (int i = res_size - 1; i >= 0; i--)
            {
                cout << res[i];
            }
        }

        for (int i = 0; i < 10; i++)
        {
            b[i] = a[i];
        }
    }
}

Test 1

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED