Submission #1145267

#	Time	Username	Problem	Language	Result	Execution time	Memory
1145267		cjtsai	Trains (BOI24_trains)	C++20	21 / 100	2094 ms	1096 KiB

Main

#include <bits/stdc++.h>

#define pii pair<int, int>
#define int long long
#define ff first
#define ss second
using namespace std;
const int mod=1e9+7;

signed main(){
        ios_base::sync_with_stdio(false);cin.tie(0);
        int n;cin>>n;
        vector<int> dp(n+1, 0);
        dp[1]=1;
        int ans=0;
        for(int i=1; i<=n; i++){
                int d, x;cin>>d>>x;
                if(d!=0){
                        for(int j=1; j<=x && i+d*j<=n ; j++){
                                dp[i+d*j]+=dp[i];
                                dp[i+d*j]%=mod;
                        }
                }
                ans+=dp[i];
                ans%=mod;
                //cout<<dp[i]<<' ';
        }
        cout<<ans;


}

• Subtask 1: 8 / 8
• Subtask 2: 13 / 13
• Subtask 3: 0 / 16
• Subtask 4: 0 / 34
• Subtask 5: 0 / 29