Kortit II

import math


def play_move(available_moves, n, target_wins, target_losses, target_ties, wins=0, losses=0, ties=0):
    if(wins > target_wins or losses > target_losses or ties > target_ties):
        return 0        

    if(available_moves == []):
        return 1

    depth = n-len(available_moves)+1

    suitable_games_count = 0
    for move in available_moves:
        is_win_move = move > depth
        is_lose_move = move < depth
        is_tie_move = move == depth


        suitable_games_count += play_move([x for x in available_moves if x != move], n, target_wins, target_losses, target_ties, wins+1 if is_win_move else wins, losses+1 if is_lose_move else losses, ties+1 if is_tie_move else ties)

    return suitable_games_count



t = int(input())

tests = [[a for a in input().split()] for _ in range(t)]
for test in tests:
    n, target_wins, target_losses = [int(x) for x in test]
    target_ties = n-(target_wins+target_losses)


    print(int((play_move(list(range(1, n+1)), n, target_wins, target_losses, target_ties)*math.factorial(n)) % (math.pow(10, 9)+7)))

Test 1

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 2

Group: 2, 3, 4, 5

Verdict: ACCEPTED

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: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 34, in <module>
    print(int((play_move(list(range(1, n+1)), n, target_wins, target_losses, target_ties)*math.factorial(n)) % (math.pow(10, 9)+7)))
  File "input/code.py", line 20, in play_move
    suitable_games_count += play_move([x for x in available_moves if x != move], n, target_wins, target_losses, target_ties, wins+1 if is_win_move else wins, losses+1 if is_lose_move else losses, ties+1 if is_tie_move else ties)
  File "input/code.py", line 20, in play_move
    suitable_games_count += play_move([x for x in available_moves if x != move], n, target_wins, target_losses, target_ties, wins+1 if is_win_move else wins, losses+1 if is_lose_move else losses, ties+1 if is_tie_move else ties)
  File "input/code.py", line 20, in play_move
    suitable_games_count += play_move([x for x in available_moves if x != move], n, target_wins, target_losses, target_ties, wins+1 if is_win_move else wins, losses+1 if is_lose_move else los...