atcoder 緑　動的計画法

Comments

1. 

   @bamuchengren5

   Questioner

   more_horiz

   ご返信ありがとうございます。
   longlong型に変更したのですが解決できませんでした。
   変更箇所が間違っているのでしょうか。
   教えていただけるとありがたいです。

   qiita.cpp

   #include<bits/stdc++.h>
   #include <algorithm>
   #include <iostream>
   #include <queue>
   #define rep(i, n) for (int i = 0; i < (n); i++)
   using namespace std;
   using ll = long long;
   using Graph = vector<vector<int>>;
   
   int main() {
     int n; cin >> n;
     vector<ll> A(n),B(n);
     for(auto&a:A) cin>>a;
     for(auto&b:B) cin>>b;
     vector<vector<ll>> dp(n+1,vector<ll>(3001,0)); 
     rep(i,3000) dp[0][i]=1;
     rep(i,n){ //Cをi番目まで見ているときの最後の数がj以下である場合の数を求める
       for(int j=A[i]; j<3001; j++){
         if(j>B[i]) dp[i+1][j]=dp[i+1][j-1]; 
         else dp[i+1][j]=dp[i][j]+dp[i+1][j-1];
         dp[i+1][j]%=998244353;
       }
     }
   
     cout<<dp[n][3000]<<endl;
     return 0;
   }