Submission #74942
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 | #include<bits/stdc++.h> #define rep(i,a,n) for(long long i=a;i<n;i++) #define repp(i,a,n) for(long long i=a;i>=n;i--) #define so(z) sort(z.begin(),z.end()) #define sor(z) sort(z.begin(),z.end(),greater<int>()) #define set(n) setprecision(n) //小数点何桁か指定 #define yess cout<<"YES"<<nn #define noo cout<<"NO"<<nn #define yes cout<<"Yes"<<"\n" #define no cout<<"No"<<"\n" #define fi first #define se second #define nn "\n" #define ll long long #define fu 1000000007 #define IM INT_MAX #define LM LONG_MAX #define gcd(x,y) __gcd(x,y) //最大公約数 #define lcm(x,y) x/(__gcd(x,y))*y //最小公倍数 #define prev(a) prev_permutation(a.begin(),a.end()) //辞書前 #define next(a) next_permutation(a.begin(),a.end()) //辞書後 #define get(s) getline(cin,s) // 空白の空いたstringの入力 #define ro(a) round(a) //四捨五入 using namespace std; int main(){ ll n,m,k; cin>>n>>m>>k; vector<ll>x(k),y(k); vector<vector<ll>>a(n+1,vector<ll>(m+1,0)),b(n+1,vector<ll>(m+1,0)); rep(i,0,k){ cin>>x[i]>>y[i]; b[x[i]][y[i]]=-1; } rep(i,1,n+1){ rep(j,1,m+1){ if (b[i][j]==-1) a[i][j]=0; else { if (i==1&&j==1) a[1][1]=1; else a[i][j]=a[i-1][j]+a[i][j-1]; a[i][j]%=10007; } } } cout<<a[n][m]%10007<<nn; return (0); } |
ステータス
項目 | データ |
---|---|
問題 | 0237 - School Load(Hard) |
ユーザー名 | r2201 |
投稿日時 | 2023-08-01 11:22:24 |
言語 | C++17 |
状態 | Accepted |
得点 | 3 |
ソースコード長 | 1425 Byte |
最大実行時間 | 36 ms |
最大メモリ使用量 | 16216 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 3 / 3 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
2007-yo-t6-in1.txt | AC | 24 ms | 604 KB |
1
|
2007-yo-t6-in2.txt | AC | 20 ms | 572 KB |
1
|
2007-yo-t6-in3.txt | AC | 22 ms | 532 KB |
1
|
2007-yo-t6-in4.txt | AC | 21 ms | 756 KB |
1
|
2007-yo-t6-in5.txt | AC | 36 ms | 16216 KB |
1
|