Submission #1014752

#TimeUsernameProblemLanguageResultExecution timeMemory
1014752WarinchaiTrains (BOI24_trains)C++14
0 / 100
30 ms45512 KiB
#include<bits/stdc++.h> #define int long long using namespace std; const int s=317; int dp[200005][s+5]; int sum1[200005][s+5]; int sum2[200005]; int ans=0; int md=1e9+7; int32_t main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n;cin>>n; sum2[1]=1; for(int i=1;i<=n;i++){ int d,x;cin>>d>>x; int tans=0; for(int j=1;j<=s;j++){ if(i-j>=1)sum1[i][j]=sum1[i-j][j]+dp[i][j],sum1[i][j]%=md; tans+=sum1[i][j]; tans%=md; } //cerr<<tans<<" "; tans+=sum2[i]; tans%=md; //cerr<<tans<<"\n"; ans+=tans; ans%=md; if(d==0||x==0)continue; if(d<=s){ if(i+d>n)continue; dp[i+d][d]+=tans; dp[i+d][d]%md; if(i+(x+1)*d<=n)dp[i+(x+1)*d][d]-=tans; dp[i+(x+1)*d][d]%=md; }else{ for(int j=1;j<=x&&i+j*d<=n;j++){ sum2[i+j*d]+=tans; sum2[i+j*d]%=md; } } } cout<<ans; }

Compilation message (stderr)

Main.cpp: In function 'int32_t main()':
Main.cpp:33:23: warning: statement has no effect [-Wunused-value]
   33 |             dp[i+d][d]%md;
      |             ~~~~~~~~~~^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...