oj.uz

Submission #971199

# Submission time Handle Problem Language Result Execution time Memory
971199 2024-04-28T06:32:16 Z amirujuz Energetic turtle (IZhO11_turtle) C++14
5 / 100
 2000 ms 210164 KB 
#include <bits/stdc++.h>
#define allr v.rbegin(), v.rend()
#define sllr s.rbegin(), s.rend()
#define all v.begin(), s.end()
#define sll s.begin(), s.end()
#define pii pair <int, int>
#define int long long
#define pb push_back
#define pp pop_back
#define sc second
#define fr first
using namespace std;
const int N=1e3+7, INT=1e6+7, INF=1e9+7, INFF=INT64_MAX;
int dp[N][N], siu[N][N];
signed main() {
	ios_base::sync_with_stdio(false);
//	ofstream cout ("turtle.out");
//	ifstream  cin ("turtle.in");
	cout.tie(NULL);
	cin.tie(NULL);
	int n, m, k, t, z, a, b, i, j;
	cin >> n >> m >> k >> t >> z;
	map <pii, int> mp;
	for (i=0; i<k; i++) {
		cin >> a >> b;
		mp[{a+1, b+1}]=1;
	}
	dp[1][1]=1;
	for (i=1; i<=n+1; i++) {
		for (j=1; j<=m+1; j++) {
			if (mp[{i, j}]!=1) siu[i][j]+=siu[i-1][j]+mp[{i, j}], dp[i][j]+=dp[i-1][j];
			if (mp[{i, j}]!=1) siu[i][j]+=siu[i][j-1]+mp[{i, j}], dp[i][j]+=dp[i][j-1];
			dp[i][j]%=z;
		}
	}
//	for (i=1; i<=n+1; i++) {
//		for (j=1; j<=m+1; j++) {
//			cout << dp[i][j] << ' ';
//		}
//		cout << '\n';
//	}
	cout << dp[n+1][m+1];
}

Subtask #1
5.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Incorrect 1 ms 2396 KB Output isn't correct
3 Incorrect 2 ms 4700 KB Output isn't correct
4 Incorrect 2 ms 6748 KB Output isn't correct
5 Incorrect 10 ms 8284 KB Output isn't correct
6 Incorrect 118 ms 26500 KB Output isn't correct
7 Incorrect 205 ms 40020 KB Output isn't correct
8 Incorrect 573 ms 78788 KB Output isn't correct
9 Execution timed out 2040 ms 202432 KB Time limit exceeded
10 Execution timed out 2071 ms 210164 KB Time limit exceeded
11 Execution timed out 2067 ms 199272 KB Time limit exceeded
12 Execution timed out 2069 ms 187456 KB Time limit exceeded
13 Execution timed out 2037 ms 196340 KB Time limit exceeded
14 Execution timed out 2048 ms 196224 KB Time limit exceeded
15 Execution timed out 2019 ms 190972 KB Time limit exceeded
16 Execution timed out 2070 ms 200704 KB Time limit exceeded
17 Execution timed out 2073 ms 193224 KB Time limit exceeded
18 Execution timed out 2085 ms 194824 KB Time limit exceeded
19 Execution timed out 2059 ms 197300 KB Time limit exceeded
20 Execution timed out 2068 ms 195524 KB Time limit exceeded