Zbrka

input/code.cpp: In function 'int main()':
input/code.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &c);
     ~~~~~^~~~~~~~~~~~~~~~

#include<stdio.h>
using ii=long;
const ii mod=1e9+7;
ii dp[1001][10001];
int main()
{
    int n,c;
    scanf("%d%d", &n, &c);
    // dp[i][j] = kuinka monella eri permutaatiolla luvuista 1 - i saa tasan j inversiota
    dp[1][0] = 1;
    for (int i = 2; i <= n; ++i) {
        for (int j = 0; j < i; ++j) {
            int perms = j;
            for (int y = perms; y <= c; ++y) {
                (dp[i][y] += dp[i - 1][y - perms]) %= mod;
                //printf("dp[%d][%d] += dp[%d][%d]\n", i, j, i - 1, y - perms);
            }
        }
    }
    printf("%ld\n", dp[n][c]);
    for (int i = 1; i <= n; ++i) {
        for (int j = 0; j <= c; ++j) if (dp[i][j]) {
            //printf("pituus:\t %d\tpermutaatiot:\t%d\t=\t%ld\n", i, j, dp[i][j]);
        }
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED