Zhily and Array Operating (CF R 1097 Div.2 - A)

https://codeforces.com/contest/2224/problem/A

---

아이디어

뒤에서부터 보면서 a[i]에 a[i+1]을 더하는것이 이득인 경우만 a[i+1]을 더해주는것을 반복해주면 됩니다.

---

소스코드

#include <iostream>
#define ll long long
using namespace std;


int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll T,N,i,arr[202020]={0};

    cin>>T;
    while (T--)
    {
        cin>>N;
        for (i=1;i<=N;i++)
        {
            cin>>arr[i];
        }
        arr[N+1]=0;

        ll cnt=0;
        for (i=N;i>=1;i--)
        {
            if (arr[i+1]>0) arr[i]+=arr[i+1];
            if (arr[i]>0) cnt++;
        }

        cout<<cnt<<"\n";
    }
}