# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1271361 | ryyypai | Nizin (COCI16_nizin) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define pb push_back
#define bismillah ios_base::sync_with_stdio(false);cin.tie(0); cout.tie(0);
bool bom[200005];
ll sumbom[200005];
int main(){
bismillah
ll n;
cin >> n;
vector<ll> a(n+1);
for (ll i = 1 ; i <= n ; i++){
cin >> a[i];
}
ll ans = 0;
ll l = 1, r = n;
while (l < r){
if (a[l] != a[r]){
if (a[l] + a[l+1] == a[r]){
a[l+1] += a[l];
l++;
ans++;
}
else if (a[r] + a[r-1] == a[l]){
a[r-1]+=a[r];
r--;
ans++;
}
else{
a[r-1]+=a[r];
r--;
ans++;x
a[l+1] += a[l];
l++;
ans++;
}
}
if (l >= r){
break;
}
if (a[l] == a[r]){
l++;
r--;
}
}
cout << ans << endl;
}