Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream f("carti2.in");
- ofstream g("carti2.out");
- int n,a,b;
- unsigned long long int X,x,s[100001];
- int main()
- {
- f>>n>>X;
- for(int i=1;i<=n;i++)
- f>>x,s[i]=s[i-1]+x;
- unsigned long long int S=0,ma=0;
- int i=1,j=1,imax,jmax;
- while(j<=n)
- {
- while(i<=j)
- {
- S=s[j]-s[i-1];
- if(S<X)
- {
- // g<<S<<' '<<i<<' '<<j<<endl;
- if(S>ma&&ma<X)
- ma=S,imax=i,jmax=j;
- j++;
- continue;
- }
- else
- {
- if(S>X)
- i++;
- else
- {
- g<<i<<' '<<j;
- return 0;
- }
- }
- }
- j++;
- }
- g<<imax<<' '<<jmax;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement