Advertisement
theo830

code

Jun 6th, 2019
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.89 KB | None | 0 0
  1. #include <iostream>
  2. #include <list>
  3. using namespace std;
  4. typedef long long ll;
  5. int main(void){
  6. ios_base::sync_with_stdio(0);
  7. cin.tie(0);
  8. cout.tie(0);
  9. ll n;
  10. cin>>n;
  11. ll minsum[n];
  12. list<ll>b;
  13. ll arr[n];
  14. ll c;
  15. for(ll i=0;i<n;i++){
  16. cin>>arr[i];
  17. if(c < 1){
  18. }
  19. b.push_back(arr[i]);
  20. }
  21. ll temp;
  22. temp = b.front();
  23. b.pop_front();
  24. b.push_back(temp);
  25. ll i=1;
  26. ll f=0;
  27. ll maxs = 100000000;
  28. while(i <= n){
  29. f+=b.front();
  30. b.pop_front();
  31. if(maxs > f){
  32. maxs = f;
  33. }
  34. i++;
  35. }
  36. ll o=0;
  37. minsum[n-1] = maxs;
  38. if(maxs >=0){
  39. o++;
  40. }
  41. for(int i=n-2;i>=0;i--){
  42. ll k=0;
  43. minsum[i] = arr[i] + min(k,minsum[i+1]);
  44. if(minsum[i] >= 0){
  45. o++;
  46. }
  47. }
  48. cout<<o;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement