Run ID Author Problem Lang Verdict Score Time Memory Code Length Submit Time
102226 王为治 求逆序对数 C++ Runtime Error 0 0 MS 84 KB 418 2023-09-12 13:59:07

Tests(0/8):


#include <bits/stdc++.h> using namespace std; int f[10005][10005];//f[i][j]为i个数,j个逆序对的情况 int n,m; int main() { cin >> n >> m; f[1][0]=1; f[2][1]=1; f[2][0]=1; f[0][0]=1; for(int i = 3; i <= n; i++) { for(int j = 0; j <= m; j++) { for (int k=0; k<=i-1 && j-k >= 0; k++) { f[i][j]=(f[i-1][j-k]+f[i][j]); } } } cout << f[n][m]; return 0; }


Judgement Protocol: