상세 컨텐츠

본문 제목

Disturbing Distribution (CF R 1095 Div.2 - A)

PS,CP

by 코딩생활 2026. 5. 4. 09:00

본문

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


아이디어

최대한 모두 따로따로 고려해줍시다. 다만 1은 최대한 다른 수들과 붙여줍니다. 그러므로 1이 아닌 수가 들어오면 그냥 결괏값에 더해주고, 1이 들어오면 그 1이 마지막 인덱스의 1인 경우에 결괏값에 1을 더해주면 됩니다.


소스코드

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

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll T;
    cin>>T;

    while (T--)
    {
        ll N,i,x,sum=0;

        cin>>N;
        for (i=1;i<=N;i++)
        {
            cin>>x;
            if (x==1 && i!=N) continue;
            sum+=x;
        }

        cout<<sum<<"\n";
    }
}

관련글 더보기