Submission #00200

ソースコード

#include <algorithm>
#include <cassert>
#include <iostream>
#include <vector>
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
using namespace std;
 
using i64 = int64_t;
const int M = 100;
const i64 mod = 1e9 + 7;
vector<i64> fac(M), inv(M);
 
i64 modpow(i64 a, i64 x) {
  if (x == 0) {
    return 1;
  } else if (x == 1) {
    return a;
  } else if (x & 1) {
    return a * modpow(a, x - 1) % mod;
  } else {
    return modpow(a * a % mod, x / 2);
  }
}
 
i64 cmb(i64 n, i64 r) { return fac[n] * inv[r] % mod * inv[n - r] % mod; }
 
int main() {
 
  fac[0] = fac[1] = 1;
  for (int i = 2; i < M; i++) {
    fac[i] = fac[i - 1] * i % mod;
  }
  rep(i, M) inv[i] = modpow(fac[i], mod - 2);
 
  int h, w, n;
  cin >> h >> w >> n;
  vector<pair<int, int>> v(n);
  rep(i, n) cin >> v[i].first >> v[i].second;
  sort(v.begin(), v.end(), [&](const auto &l, const auto &r) {
    return l.first + l.second < r.first + r.second;
  });
  v.push_back({w - 1, h - 1});
  auto pre = make_pair(0, 0);
  i64 ans = 1;
  for (auto p : v) {
    assert(pre.first <= p.first);
    assert(pre.second <= p.second);
    auto a = p.first - pre.first, b = p.second - pre.second;
    (ans *= cmb(a + b, a)) %= mod;
    pre = p;
  }
  cout << ans << endl;
  return 0;
}

ステータス

項目	データ
問題	0006 - 寄り道
ユーザー名	ia7ck
投稿日時	2018-11-24 15:23:59
言語	C++14
状態	Wrong Answer
得点	0
ソースコード長	1296 Byte
最大実行時間	76 ms
最大メモリ使用量	688 KB

セット

	セット	得点	Cases
1	ALL	0 / 400	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input01.in	WA	17 ms	604 KB	1
input02.in	AC	22 ms	564 KB	1
input03.in	AC	22 ms	536 KB	1
input04.in	RE	76 ms	636 KB	1
input05.in	RE	35 ms	596 KB	1
input06.in	WA	25 ms	688 KB	1
input07.in	RE	29 ms	524 KB	1
input08.in	RE	32 ms	616 KB	1
input09.in	WA	24 ms	580 KB	1
input10.in	WA	30 ms	548 KB	1
input11.in	RE	28 ms	520 KB	1
input12.in	RE	33 ms	624 KB	1
input13.in	RE	31 ms	468 KB	1
input14.in	RE	27 ms	568 KB	1
input15.in	RE	34 ms	544 KB	1
input16.in	RE	37 ms	516 KB	1
input17.in	RE	31 ms	488 KB	1
input18.in	RE	29 ms	588 KB	1
input19.in	RE	40 ms	560 KB	1
input20.in	RE	35 ms	528 KB	1
sample.in	AC	23 ms	496 KB	1