Submission #123359
Source Code Expand
#include<iostream> #include<iomanip> #include<cstdio> #include<vector> #include<algorithm> #include<functional> #include<string> #include<cstdlib> #include<cmath> #include<map> #include<set> #include<list> #include<utility> #include<cstring> #include<queue> #include<stack> #include<climits> using namespace std; #define rrepp(i, from, to) for (int i = from; i <= to; ++i) #define rrep(i, from, to) for (int i = from; i < to; ++i) #define repp(i, from, to) for (i = from; i <= to; ++i) #define rep(i, from, to) for (i = from; i < to; ++i) const long long mod = 1000000007; long long _combi[1000][1000]; long long combi(int n, int r) { if (_combi[n][r] >= 0) { return _combi[n][r]; } else if (r == 0 || n == r) { return _combi[n][r] = 1; } else if (n < r) { return _combi[n][r] = 0; } else { return _combi[n][r] = (combi(n - 1, r) + combi(n - 1, r - 1)) % mod; } } long long pattern(int x, int y, int cnt) { if (x < 0 || y < 0) { return 0; } else { return combi(x * y, cnt); } } int main() { memset(_combi, -1, sizeof(_combi)); int r, c; int x, y; int d, l; cin >> r >> c; cin >> x >> y; cin >> d >> l; long long p1 = pattern(x , y , d + l); long long p2 = pattern(x , y - 1, d + l); long long p3 = pattern(x - 1, y , d + l); long long p4 = pattern(x - 1, y - 1, d + l); long long p5 = pattern(x , y - 2, d + l); long long p6 = pattern(x - 2, y , d + l); long long p7 = pattern(x - 1, y - 2, d + l); long long p8 = pattern(x - 2, y - 1, d + l); long long p9 = pattern(x - 2, y - 2, d + l); long long p = p1 - 2 * p2 - 2 * p3 + 4 * p4 + p5 + p6 - 2 * p7 - 2 * p8 + p9; p = (p + 8 * mod) % mod; p = p * combi(d + l, d) % mod; long long result = p * (r - x + 1) * (c - y + 1) % mod; cout << result << "\n"; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - AtCoder社の冬 |
User | yasuand |
Language | C++ (G++ 4.6.4) |
Score | 101 |
Code Size | 1858 Byte |
Status | AC |
Exec Time | 43 ms |
Memory | 8736 KB |
Judge Result
Set Name | sub | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 100 / 100 | 1 / 1 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
sub | 00_sample_01E.txt, 00_sample_02E.txt, 00_sample_03E.txt, test_03E.txt, test_04E.txt, test_07E.txt, test_08E.txt, test_11E.txt, test_12E.txt, test_15E.txt, test_16E.txt, test_19E.txt, test_20E.txt, test_23E.txt, test_24E.txt, test_27E.txt, test_28E.txt, test_31E.txt, test_32E.txt, test_36E.txt, test_37E.txt, test_38E.txt, test_39E.txt, test_45E.txt, test_47E.txt |
All | 00_sample_01E.txt, 00_sample_02E.txt, 00_sample_03E.txt, 00_sample_04.txt, test_01.txt, test_02.txt, test_03E.txt, test_04E.txt, test_05.txt, test_06.txt, test_07E.txt, test_08E.txt, test_09.txt, test_10.txt, test_11E.txt, test_12E.txt, test_13.txt, test_14.txt, test_15E.txt, test_16E.txt, test_17.txt, test_18.txt, test_19E.txt, test_20E.txt, test_21.txt, test_22.txt, test_23E.txt, test_24E.txt, test_25.txt, test_26.txt, test_27E.txt, test_28E.txt, test_29.txt, test_30.txt, test_31E.txt, test_32E.txt, test_33.txt, test_34.txt, test_35.txt, test_36E.txt, test_37E.txt, test_38E.txt, test_39E.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45E.txt, test_46.txt, test_47E.txt, test_48.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_01E.txt | AC | 36 ms | 8624 KB |
00_sample_02E.txt | AC | 38 ms | 8612 KB |
00_sample_03E.txt | AC | 37 ms | 8616 KB |
00_sample_04.txt | AC | 34 ms | 8608 KB |
test_01.txt | AC | 37 ms | 8608 KB |
test_02.txt | AC | 34 ms | 8612 KB |
test_03E.txt | AC | 32 ms | 8612 KB |
test_04E.txt | AC | 34 ms | 8568 KB |
test_05.txt | AC | 33 ms | 8612 KB |
test_06.txt | AC | 40 ms | 8616 KB |
test_07E.txt | AC | 38 ms | 8484 KB |
test_08E.txt | AC | 35 ms | 8488 KB |
test_09.txt | AC | 38 ms | 8568 KB |
test_10.txt | AC | 35 ms | 8616 KB |
test_11E.txt | AC | 36 ms | 8612 KB |
test_12E.txt | AC | 36 ms | 8568 KB |
test_13.txt | AC | 36 ms | 8600 KB |
test_14.txt | AC | 36 ms | 8616 KB |
test_15E.txt | AC | 34 ms | 8620 KB |
test_16E.txt | AC | 36 ms | 8608 KB |
test_17.txt | AC | 36 ms | 8624 KB |
test_18.txt | AC | 32 ms | 8616 KB |
test_19E.txt | AC | 36 ms | 8612 KB |
test_20E.txt | AC | 37 ms | 8620 KB |
test_21.txt | AC | 33 ms | 8608 KB |
test_22.txt | AC | 39 ms | 8608 KB |
test_23E.txt | AC | 37 ms | 8612 KB |
test_24E.txt | AC | 33 ms | 8608 KB |
test_25.txt | AC | 34 ms | 8608 KB |
test_26.txt | AC | 37 ms | 8736 KB |
test_27E.txt | AC | 35 ms | 8616 KB |
test_28E.txt | AC | 36 ms | 8564 KB |
test_29.txt | AC | 38 ms | 8544 KB |
test_30.txt | AC | 43 ms | 8616 KB |
test_31E.txt | AC | 36 ms | 8612 KB |
test_32E.txt | AC | 34 ms | 8608 KB |
test_33.txt | AC | 34 ms | 8612 KB |
test_34.txt | AC | 33 ms | 8608 KB |
test_35.txt | AC | 35 ms | 8556 KB |
test_36E.txt | AC | 36 ms | 8604 KB |
test_37E.txt | AC | 34 ms | 8612 KB |
test_38E.txt | AC | 38 ms | 8616 KB |
test_39E.txt | AC | 34 ms | 8484 KB |
test_40.txt | AC | 35 ms | 8492 KB |
test_41.txt | AC | 36 ms | 8608 KB |
test_42.txt | AC | 33 ms | 8548 KB |
test_43.txt | AC | 32 ms | 8600 KB |
test_44.txt | AC | 31 ms | 8612 KB |
test_45E.txt | AC | 32 ms | 8736 KB |
test_46.txt | AC | 35 ms | 8604 KB |
test_47E.txt | AC | 37 ms | 8488 KB |
test_48.txt | AC | 36 ms | 8488 KB |