Submission #46508756

Source Code Expand

DIV = 998244353


def eulerian(n, m):
    dp = [[0 for x in range(m+1)]
          for y in range(n+1)]

    # For each row from 1 to n
    for i in range(1, n+1):

        # For each column from 0 to m
        for j in range(0, m+1):

            # If i is greater than j
            if (i > j):
                # If j is 0, then make that
                # state as 1.

                if (j == 0):
                    dp[i][j] = 1

                # basic recurrence relation.
                else:
                    dp[i][j] = (((i - j) *
                                 dp[i - 1][j - 1]) +
                                ((j + 1) * dp[i - 1][j]))
                    dp[i][j] %= DIV

    return dp[n][m]


n = int(input())
m = 1
print(eulerian(n, m))

Submission Info

Submission Time
Task A - Numerous Elimination
User hnkz_hnkz
Language Python (CPython 3.11.4)
Score 100
Code Size 795 Byte
Status AC
Exec Time 81 ms
Memory 22204 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 35
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt
All sample-01.txt, sample-02.txt, sample-03.txt, testcase-01.txt, testcase-02.txt, testcase-03.txt, testcase-04.txt, testcase-05.txt, testcase-06.txt, testcase-07.txt, testcase-08.txt, testcase-09.txt, testcase-10.txt, testcase-11.txt, testcase-12.txt, testcase-13.txt, testcase-14.txt, testcase-15.txt, testcase-16.txt, testcase-17.txt, testcase-18.txt, testcase-19.txt, testcase-20.txt, testcase-21.txt, testcase-22.txt, testcase-23.txt, testcase-24.txt, testcase-25.txt, testcase-26.txt, testcase-27.txt, testcase-28.txt, testcase-29.txt, testcase-30.txt, testcase-31.txt, testcase-32.txt
Case Name Status Exec Time Memory
sample-01.txt AC 9 ms 8468 KiB
sample-02.txt AC 9 ms 8488 KiB
sample-03.txt AC 81 ms 22204 KiB
testcase-01.txt AC 9 ms 8536 KiB
testcase-02.txt AC 13 ms 9584 KiB
testcase-03.txt AC 52 ms 17200 KiB
testcase-04.txt AC 9 ms 8436 KiB
testcase-05.txt AC 9 ms 8456 KiB
testcase-06.txt AC 78 ms 21608 KiB
testcase-07.txt AC 81 ms 22180 KiB
testcase-08.txt AC 65 ms 19532 KiB
testcase-09.txt AC 10 ms 8876 KiB
testcase-10.txt AC 9 ms 8444 KiB
testcase-11.txt AC 9 ms 8924 KiB
testcase-12.txt AC 9 ms 8556 KiB
testcase-13.txt AC 9 ms 8456 KiB
testcase-14.txt AC 9 ms 8524 KiB
testcase-15.txt AC 9 ms 8460 KiB
testcase-16.txt AC 10 ms 8928 KiB
testcase-17.txt AC 14 ms 9780 KiB
testcase-18.txt AC 16 ms 10084 KiB
testcase-19.txt AC 15 ms 10056 KiB
testcase-20.txt AC 15 ms 10016 KiB
testcase-21.txt AC 15 ms 9884 KiB
testcase-22.txt AC 9 ms 8900 KiB
testcase-23.txt AC 15 ms 9988 KiB
testcase-24.txt AC 15 ms 9992 KiB
testcase-25.txt AC 58 ms 18296 KiB
testcase-26.txt AC 37 ms 14400 KiB
testcase-27.txt AC 68 ms 20356 KiB
testcase-28.txt AC 22 ms 11352 KiB
testcase-29.txt AC 48 ms 16268 KiB
testcase-30.txt AC 30 ms 13008 KiB
testcase-31.txt AC 16 ms 10232 KiB
testcase-32.txt AC 32 ms 13344 KiB