Advertisement
Guest User

Untitled

a guest
Jan 22nd, 2020
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. #include <fstream>
  2.  
  3. using namespace std;
  4.  
  5. ifstream f("forcoding.in");
  6. ofstream g("forcoding.out");
  7.  
  8. int n,i,j;
  9. int v[10001];
  10. int st[10001], dr[10001];
  11. int s[10001], maxim;
  12.  
  13. int main()
  14. {
  15. f>>n;
  16. for (i=1;i<=n;i++)
  17. f>>v[i];
  18. for (i=1;i<=n;i++)
  19. f>>st[i];
  20. for (i=1;i<=n;i++)
  21. f>>dr[i];
  22.  
  23. s[1]=v[1];
  24. for (i=2;i<=n;i++)
  25. {
  26. maxim=0;
  27. for (j=i-st[i]-1;j>=1;j--)
  28. if (j+dr[j]<i && s[j]>maxim)
  29. maxim=s[j];
  30. s[i]=v[i]+maxim;
  31. }
  32.  
  33. maxim=0;
  34. for (i=1;i<=n;i++)
  35. if (s[i]>maxim)
  36. maxim=s[i];
  37.  
  38. g<<maxim;
  39.  
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement