Advertisement
a53

sminus

a53
Dec 26th, 2019
158
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. #include<fstream>
  2. using namespace std;
  3. int main()
  4. {
  5. int v[100000],n,i,smin=0,s,pi,pf,p,suma=0;
  6. ifstream f("sminus.in");
  7. ofstream g("sminus.out");
  8. f>>n;
  9. for(i=1;i<=n;i++)
  10. f>>v[i];
  11. i=1;
  12. s=0;
  13. while(i<=n)
  14. {
  15. s-=v[i];
  16. if(s==0)
  17. p=i;
  18. if(s>0)
  19. {
  20. s=0;
  21. p=i+1;
  22. }
  23.  
  24. if(s<smin)
  25. {
  26. pi=p;
  27. smin=s;
  28. pf=i;
  29. }
  30.  
  31. i++;
  32. }
  33. for(i=1;i<=n;i++)
  34. if(i<=pf && i>=pi)
  35. suma-=v[i];
  36. else
  37. suma+=v[i];
  38. g<<pi<<' '<<pf<<'\n'<<suma;
  39. return 0;
  40.  
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement