Advertisement
a53

sminus

a53
Dec 16th, 2019
155
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.  
  4. int main()
  5. {
  6. int v[100000],n,i,smin=0,s,pi,pf,p,suma=0;
  7. ifstream f("sminus.in");
  8. ofstream g("sminus.out");
  9. f>>n;
  10. for(i=1;i<=n;i++)
  11. f>>v[i];
  12. i=1;
  13. s=0;
  14. while(i<=n)
  15. {
  16. s-=v[i];
  17. if(s==0)
  18. p=i;
  19. if(s>0)
  20. {
  21. s=0;
  22. p=i+1;
  23. }
  24.  
  25. if(s<smin)
  26. {
  27. pi=p;
  28. smin=s;
  29. pf=i;
  30. }
  31.  
  32. i++;
  33. }
  34. for(i=1;i<=n;i++)
  35. if(i<=pf && i>=pi)
  36. suma-=v[i];
  37. else
  38. suma+=v[i];
  39. g<<pi<<' '<<pf<<'\n'<<suma;
  40. return 0;
  41.  
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement