Advertisement
a53

carti2

a53
Oct 9th, 2017
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. #include <fstream>
  2. using namespace std;
  3. ifstream f("carti2.in");
  4. ofstream g("carti2.out");
  5. int n,a,b;
  6. unsigned long long int X,x,s[100001];
  7.  
  8. int main()
  9. {
  10. f>>n>>X;
  11. for(int i=1;i<=n;i++)
  12. f>>x,s[i]=s[i-1]+x;
  13. unsigned long long int S=0,ma=0;
  14. int i=1,j=1,imax,jmax;
  15. while(j<=n)
  16. {
  17. while(i<=j)
  18. {
  19. S=s[j]-s[i-1];
  20. if(S<X)
  21. {
  22. // g<<S<<' '<<i<<' '<<j<<endl;
  23. if(S>ma&&ma<X)
  24. ma=S,imax=i,jmax=j;
  25. j++;
  26. continue;
  27. }
  28. else
  29. {
  30. if(S>X)
  31. i++;
  32. else
  33. {
  34. g<<i<<' '<<j;
  35. return 0;
  36. }
  37. }
  38. }
  39. j++;
  40. }
  41. g<<imax<<' '<<jmax;
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement