Kortit II

import itertools as itt
import math



test_amount = int(input())
input_list = []
solution_list = []
a_cards = []
solution = 0
a_wins = 0
b_wins = 0
a_greater = 0
b_greater = 0



for _ in range(test_amount):
    solution = 0
    
    input_list = [int(x) for x in input().split()]
    a_cards = [x for x in range(1, input_list[0] + 1)]
    a_wins = input_list[1]
    b_wins = input_list[2]
    for b_cards in itt.permutations(a_cards, len(a_cards)):
        a_greater = 0
        b_greater = 0
        #print(f"{a_cards}\n{b_cards}")
        for a, b in zip(a_cards, b_cards):
            #print(a, b)
            if a>b:
                a_greater += 1
            elif b>a:
                b_greater += 1
        #print(f"\n{a_greater} {b_greater}\n{a_wins} {b_wins}\n")
        
        if a_greater == a_wins and b_greater == b_wins:
            solution += 1
        
    
    solution = (solution*math.factorial(a_cards[-1]))%(10**9+7)
    
    solution_list.append(solution)

for sol in solution_list:
    print(sol)

Test 1

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 2

Group: 2, 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 5

Verdict: TIME LIMIT EXCEEDED