oj.uz

Submission #88673

# Submission time Handle Problem Language Result Execution time Memory
88673 2018-12-07T11:04:51 Z Badral Energetic turtle (IZhO11_turtle) C++17
5 / 100
 154 ms 98444 KB 
#include<bits/stdc++.h>
#define maxn 1005
#define mp make_pair
#define pb push_back
#define ff first
#define ss second
using namespace std;
typedef long long ll;
int ans;
bool a[2000002];
int b[2000002][25];
int n, m, k1, t, z;
inline int lol(int X, int Y) {
	return (X * (m + 1ll)) + Y;
}
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >>n >>m >>k1 >>t >>z;
	while(k1--) {
		int x, y;
		cin >>x >>y;
		a[lol(x, y)] = 1;
	}
	b[lol(0, 0)][0] = 1;
	for(int i = 0; i <= n; i++) {
		for(int j = 0; j <= m; j++) {
			if(i == 0 && j == 0) {continue; }
			if(a[lol(i, j)] == 1) {
				for(int o = 1; o <= t; o++) {
					if(i > 0)
						b[lol(i, j)][o] += b[lol(i, j)][o - 1];
					if(j > 0)
						b[lol(i, j)][o] += b[lol(i, j)][o - 1];
					b[lol(i, j)][o] %= z;
				}
			}
			else {
				for(int o = 0; o <= t; o++) {
					if(i > 0)
						b[lol(i, j)][o] += b[lol(i-1, j)][o];
					if(j > 0)
						b[lol(i, j)][o] += b[lol(i, j - 1)][o];
					b[lol(i, j)][o] %= z;
				}
			}
		}
	}
	for(int i = 0; i <= 20; i++) ans += b[lol(n, m)][i], ans %= z;
	cout<<ans%z;
}

Subtask #1
5.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 312 KB Output is correct
2 Incorrect 2 ms 376 KB Output isn't correct
3 Incorrect 2 ms 504 KB Output isn't correct
4 Incorrect 3 ms 732 KB Output isn't correct
5 Incorrect 8 ms 3068 KB Output isn't correct
6 Incorrect 40 ms 24920 KB Output isn't correct
7 Incorrect 72 ms 39708 KB Output isn't correct
8 Incorrect 154 ms 98444 KB Output isn't correct
9 Runtime error 13 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 13 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 14 ms 488 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 12 ms 428 KB Execution killed with signal 11 (could be triggered by violating memory limits)
13 Runtime error 12 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 12 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 12 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Runtime error 12 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 12 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
18 Runtime error 12 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
19 Runtime error 13 ms 376 KB Execution killed with signal 11 (could be triggered by violating memory limits)
20 Runtime error 12 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)