結果
問題 | No.612 Move on grid |
ユーザー |
![]() |
提出日時 | 2017-12-12 01:34:27 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 99 ms / 2,500 ms |
コード長 | 1,099 bytes |
コンパイル時間 | 823 ms |
コンパイル使用メモリ | 68,568 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-18 00:47:33 |
合計ジャッジ時間 | 2,519 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 17 |
ソースコード
#include <iostream> #include <algorithm> using namespace std; using ll = long long; const ll MOD = 1000000007; int T, A, B, C, D, E; ll arr[2][202020], *ptr[2]; int main() { cin >> T >> A >> B >> C >> D >> E; ptr[0] = arr[0]+101010; ptr[1] = arr[1]+101010; fill(arr[0], arr[0]+202020, 0); ptr[0][0] = 1; const int W = max(abs(A), max(abs(B), abs(C))); for (int j = 0; j < T; ++j) { int nj = 1-j%2, jm = j%2; fill(ptr[nj]-101010, ptr[nj]+101010, 0); const int w = W*j; for (int k = -w; k <= w; ++k) { ptr[nj][k+A] = (ptr[nj][k+A] + ptr[jm][k]) % MOD; ptr[nj][k-A] = (ptr[nj][k-A] + ptr[jm][k]) % MOD; ptr[nj][k+B] = (ptr[nj][k+B] + ptr[jm][k]) % MOD; ptr[nj][k-B] = (ptr[nj][k-B] + ptr[jm][k]) % MOD; ptr[nj][k+C] = (ptr[nj][k+C] + ptr[jm][k]) % MOD; ptr[nj][k-C] = (ptr[nj][k-C] + ptr[jm][k]) % MOD; } } ll ans = 0LL; for (int j = D; j <= E; ++j) { ans = (ans + ptr[T%2][j]) % MOD; } cout << ans << endl; return 0; }