oj.uz

Submission #237773

# Submission time Handle Problem Language Result Execution time Memory
237773 2020-06-08T16:57:37 Z sahil_k Tents (JOI18_tents) C++14
0 / 100
 5 ms 384 KB 
#include <iostream>
#define MOD 1000000007
using namespace std;
int dp_ind[3001][3001];
int dp_ttl[3001][3001];
int dp_se[3001][3001];
int main () {
	int n, m;
	cin >> n >> m;
	int row;
	for (int i=1; i<=n; i++) {
		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])%MOD;
			for (int k=0; k<i; k++) {
				dp_ind[i][j] = (1ll*dp_ind[i][j]+1ll*dp_se[k][j]*(dp_ttl[i-k-1][j-1]+1))%MOD;
			}
			for (int k=0; k<j; k++) {
				dp_ind[i][j] = (1ll*dp_ind[i][j]+1ll*dp_se[i][k]*(dp_ttl[i-1][j-k-1]+1))%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;
		}
	}
	cout << dp_ttl[n][m] << endl;
}

Compilation message

tents.cpp: In function 'int main()':
tents.cpp:10:6: warning: unused variable 'row' [-Wunused-variable]
  int row;
      ^~~

Subtask #1
0 / 48.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB Output is correct
2 Incorrect 5 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 52.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB Output is correct
2 Incorrect 5 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -