Submission #00219

ソースコード

#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 = 3e6;
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(int n, int 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;
  v.push_back({w - 1, h - 1});
  auto pre = make_pair(0, 0);
  i64 ans = 1;
  for (auto p : v) {
    if (p.first < pre.first or p.second < pre.second) {
      cout << -1 << endl;
      return 0;
    }
    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:35:08
言語	C++14
状態	Wrong Answer
得点	0
ソースコード長	1208 Byte
最大実行時間	466 ms
最大メモリ使用量	47580 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input01.in	AC	436 ms	47324 KB	1
input02.in	AC	466 ms	47392 KB	1
input03.in	AC	419 ms	47324 KB	1
input04.in	WA	417 ms	47388 KB	1
input05.in	WA	421 ms	47324 KB	1
input06.in	AC	441 ms	47516 KB	1
input07.in	WA	431 ms	47580 KB	1
input08.in	WA	425 ms	47392 KB	1
input09.in	AC	422 ms	47328 KB	1
input10.in	AC	420 ms	47388 KB	1
input11.in	AC	440 ms	47448 KB	1
input12.in	AC	433 ms	47512 KB	1
input13.in	WA	420 ms	47444 KB	1
input14.in	WA	423 ms	47384 KB	1
input15.in	AC	417 ms	47316 KB	1
input16.in	AC	452 ms	47248 KB	1
input17.in	AC	427 ms	47316 KB	1
input18.in	AC	440 ms	47376 KB	1
input19.in	AC	417 ms	47436 KB	1
input20.in	AC	423 ms	47372 KB	1
sample.in	AC	448 ms	47312 KB	1