Submission #00152

ソースコード

#include <bits/stdc++.h>
  
using namespace std;
  
//#define int long long
#define FR first
#define SC second
#define all(v) (v).begin(), (v).end()
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
#define reps(i, f, n) for(int i = (int)(f); i < (int)(n); i++)
#define each(a, b) for(auto& a : b)
  
typedef pair<int, int> P;
  
//const int inf = 1LL << 55;
const int mod = 1e9 + 7;
  
int dp[5005][5005]; // dp[i][j] := i???????????????????????????j?????????????????´????????°
  
signed main()
{
  cin.tie(0);
  ios_base::sync_with_stdio(0);
  cout << fixed << setprecision(12);
  int N, L; cin >> N >> L;
  vector<int> x(N), a(N);
  rep(i, N) cin >> x[i];
  rep(i, N) cin >> a[i];
  rep(i, L) dp[0][i] = 1;
  rep(i, N) rep(j, L) {
    if(j >= x[i]){
      if(a[i] == 0 && j == x[i]) {
    dp[i+1][j+1] = dp[i][j] % mod;
      } else if(a[i] != 0 && (j-x[i]) % a[i] == 0) {
    dp[i+1][j+1] = (dp[i][j] + dp[i+1][j+1-a[i]*(j != x[i])]) % mod;
      } else {
    dp[i+1][j+1] = dp[i+1][j];
      }
    }
  }
  cout << dp[N][L] << endl;
  return 0;
}

ステータス

項目	データ
問題	0007 - 平均台
ユーザー名	ukuku09
投稿日時	2017-01-10 16:49:58
言語	Text(cat)
状態	Wrong Answer
得点	0
ソースコード長	1090 Byte
最大実行時間	46 ms
最大メモリ使用量	636 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
00_sample_00.in	WA	25 ms	380 KB	1
00_sample_01.in	WA	23 ms	548 KB	1
00_sample_02.in	WA	25 ms	488 KB	1
01_challenge_00.in	WA	21 ms	328 KB	1
01_challenge_01.in	WA	17 ms	492 KB	1
01_challenge_04.in	WA	20 ms	436 KB	1
10_filled_00.in	WA	16 ms	500 KB	1
10_filled_01.in	WA	17 ms	472 KB	1
10_small_00.in	WA	24 ms	504 KB	1
10_small_01.in	WA	21 ms	572 KB	1
10_small_02.in	WA	22 ms	544 KB	1
10_small_03.in	WA	25 ms	484 KB	1
10_small_04.in	WA	23 ms	516 KB	1
10_small_05.in	WA	18 ms	584 KB	1
11_denth_00.in	WA	16 ms	552 KB	1
11_denth_01.in	WA	14 ms	488 KB	1
11_denth_02.in	WA	18 ms	428 KB	1
11_denth_03.in	WA	17 ms	492 KB	1
11_denth_04.in	WA	16 ms	532 KB	1
11_denth_05.in	WA	22 ms	464 KB	1
12_shortjump_00.in	WA	16 ms	436 KB	1
12_shortjump_01.in	WA	21 ms	468 KB	1
12_shortjump_02.in	WA	12 ms	536 KB	1
12_shortjump_03.in	WA	17 ms	472 KB	1
12_shortjump_04.in	WA	19 ms	448 KB	1
12_shortjump_05.in	WA	18 ms	388 KB	1
13_shortjump_sparce_00.in	WA	13 ms	428 KB	1
13_shortjump_sparce_01.in	WA	16 ms	496 KB	1
13_shortjump_sparce_02.in	WA	23 ms	560 KB	1
13_shortjump_sparce_03.in	WA	22 ms	528 KB	1
13_shortjump_sparce_04.in	WA	12 ms	436 KB	1
13_shortjump_sparce_05.in	WA	15 ms	636 KB	1
14_maximum_all1_00.in	WA	46 ms	608 KB	1
14_maximum_all1_01.in	WA	17 ms	552 KB	1
14_maximum_all1_02.in	WA	19 ms	496 KB	1
14_maximum_all1_03.in	WA	13 ms	532 KB	1
14_maximum_all1_04.in	WA	26 ms	504 KB	1
14_maximum_all1_05.in	WA	23 ms	564 KB	1
15_maximum_left_00.in	WA	16 ms	508 KB	1
15_maximum_right_00.in	WA	18 ms	544 KB	1