Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream f("forcoding.in");
- ofstream g("forcoding.out");
- int n,i,j;
- int v[10001];
- int st[10001], dr[10001];
- int s[10001], maxim;
- int main()
- {
- f>>n;
- for (i=1;i<=n;i++)
- f>>v[i];
- for (i=1;i<=n;i++)
- f>>st[i];
- for (i=1;i<=n;i++)
- f>>dr[i];
- s[1]=v[1];
- for (i=2;i<=n;i++)
- {
- maxim=0;
- for (j=i-st[i]-1;j>=1;j--)
- if (j+dr[j]<i && s[j]>maxim)
- maxim=s[j];
- s[i]=v[i]+maxim;
- }
- maxim=0;
- for (i=1;i<=n;i++)
- if (s[i]>maxim)
- maxim=s[i];
- g<<maxim;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement