Advertisement
Guest User

Untitled

a guest
Aug 18th, 2019
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int n;
  8. cin>>n;
  9. int l,r;
  10. cin>>l>>r;
  11. int niza[n];
  12. vector<pair<int,int> > v;
  13. for(int i=0; i<n ;i++)
  14. {
  15. cin>>niza[i];
  16. v.push_back({niza[i],i});
  17. }
  18. int sum=0;
  19. int i=0;
  20. for(int j=0; j<n; j++)
  21. {
  22. i=0;
  23. sum+=v[j].first;
  24. if(sum>=r)
  25. {
  26. while(sum>r)
  27. {
  28. sum-=v[i].first;
  29. i++;
  30. }
  31. }
  32. if(sum>=l)
  33. {
  34. if(i==j)
  35. {
  36. cout<<i+1<<endl;
  37. return 0;
  38. }
  39. cout<<i+1<<" "<<j+1<<endl;
  40. return 0;
  41. }
  42. }
  43. cout<<" "<<endl;
  44. return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement