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";
}
}

| A Wonderful Contest (CF R 1094 Div.1 + Div.2 - A) (0) | 2026.05.05 |
|---|---|
| Everything Everywhere (CF R 1095 Div.2 - B) (0) | 2026.05.04 |
| [휴리스틱] GSHS 우주 탐사대 (3D TSP) (0) | 2026.05.03 |
| [휴리스틱] GSHS 우주 탐사대 (3D TSP) (0) | 2026.05.03 |
| [휴리스틱] GSHS 우주 탐사대 (3D TSP) (0) | 2026.05.02 |