Submission #237759

#TimeUsernameProblemLanguageResultExecution timeMemory
237759sahil_kTents (JOI18_tents)C++14
0 / 100
5 ms256 KiB
#include <iostream> #define MOD 1000000007 using namespace std; int dp_ind[3001][3001]; int dp_ttl[3001][3001]; int dp_se[3001][3001]; int col[3001]; int main () { int n, m; cin >> n >> m; int row; for (int i=1; i<=n; i++) { row = 0; for (int j=1; j<=m; j++) { dp_se[i][j] = (dp_ttl[i-1][j-1]+1)%MOD; dp_ind[i][j] = (4ll*dp_se[i][j]+row+col[j])%MOD; dp_ttl[i][j] = (1ll*dp_ttl[i-1][j]+dp_ttl[i][j-1]-dp_ttl[i-1][j-1]+dp_ind[i][j]+MOD)%MOD; row = (1ll*row+dp_se[i][j])%MOD; col[j] = (1ll*col[j]+dp_se[i][j])%MOD; } } for (int i=1; i<=n; i++) { for (int j=1; j<=m; j++) { cout << dp_ttl[i][j] << " "; } cout << endl; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...