제출 #971187

#제출 시각아이디문제언어결과실행 시간메모리
971187amirujuz힘 센 거북 (IZhO11_turtle)C++14
0 / 100
3 ms4752 KiB
#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}]+siu[i-1][j]<=t) siu[i][j]+=siu[i-1][j]+mp[{i, j}], dp[i][j]+=dp[i-1][j]; if (mp[{i, j}]+siu[i][j-1]<=t) siu[i][j]+=siu[i][j-1]+mp[{i, j}], dp[i][j]+=dp[i][j-1]; dp[i][j]%=z; } } cout << dp[n+1][m+1]; }
#Verdict Execution timeMemoryGrader output
Fetching results...