Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <list>
- using namespace std;
- typedef long long ll;
- ll n;
- bool find(list<ll>b){
- list<ll>w;
- w = b;
- ll i=1;
- while(i <= n){
- ll f=0;
- ll j=i;
- while(j > 0){
- f+=w.front();
- //cout<<w.front()<<" ";
- w.pop_front();
- j--;
- }
- w=b;
- if(f < 0){
- //cout<<0<<endl;
- return 0;
- break;
- }
- i++;
- }
- //cout<<1<<endl;
- return 1;
- }
- int main(void){
- ios_base::sync_with_stdio(0);
- cin.tie(0);
- cout.tie(0);
- cin>>n;
- list<ll>b;
- ll c;
- ll g=0;
- for(ll i=0;i<n;i++){
- cin>>c;
- g+=c;
- b.push_back(c);
- }
- ll o=0;
- ll temp;
- for(int i=0;i<n;i++){
- if(g <= 0){
- break;
- }
- if(find(b)){
- o++;
- }
- temp = b.front();
- b.pop_front();
- b.push_back(temp);
- }
- cout<<o;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement