Advertisement
Guest User

Untitled

a guest
Apr 1st, 2020
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.56 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main (){
  4. long long n, s=0, mx=-1, k;
  5. cin >> n;
  6. vector<long long> a(n);
  7. vector<long long> p(n+1);
  8. vector<long long> m(n+1);
  9. for (int i=1; i<=n; i++){
  10. cin >> a[i-1];
  11. p[i]=a[i-1]+p[i-1];
  12. }
  13. for (int i=0; i<=n; i++)
  14. cin >> m[i];
  15. for (int i=0; i<n; i++){
  16. if (p[min(m[i]+i, n)]-p[i] >=mx){
  17. mx=p[min(m[i]+i, n)]-p[i];
  18. k=i;
  19.  
  20. }
  21. }
  22. if (mx==0)
  23. cout << 0;
  24. else
  25. cout << mx << ' ' << k;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement