글 읽기 - 반례좀 찾아주세요

b2r 6일 전 0

반례좀 찾아주세요

어디가 틀린지모르겠습니다

#include <bits/stdc++.h>
using namespace std;
int main() 
{
    ios::sync_with_stdio(0); 
    cin.tie(0);
    long long n,a[1000002]={0},b[1000005]={0},sum_plus=0,sum_minus=0,cnt_plus=0,cnt_minus=0;
    cin>>n;
    for(int i=0;i<=n;i++)
    {
        cin>>a[i];
        if(i>=1)
        {
            b[i] = a[i] - a[i-1];
        }
    }
    if(n%2 == 1)
    {
        cout<<"-1";
        return 0;
    }
    for(int i=1;i<=n;i++)
    {
        if(cnt_plus < n/2)
        {
            if(cnt_plus == cnt_minus)
            {
                cnt_plus++;
                if(b[i] > 0)
                {
                    sum_plus += b[i]-1;
                }
                if(b[i] == 0)
                {
                    sum_minus++;
                }
                if(b[i] < 0)
                {
                    sum_minus += abs(b[i]-1);
                }
            }
            else
            {
                if(b[i] > 0)
                {
                    sum_plus += b[i]-1;
                    cnt_plus++;
                }
                else if(b[i] == 0)
                {
                    cnt_plus++;
                    sum_minus++;
                }
                else
                {
                    sum_minus += abs(b[i]+1);
                    cnt_minus++;
                }
            }
        }
        else
        {
            if(b[i] > -1)
            {
                sum_plus += b[i]+1;
            }
            else
            {
                sum_minus += abs(b[i]+1);
            }
        }
    }
    long long ans = max(sum_plus,sum_minus);
    cout<<ans;
}

doju 4일 전 0

반례입니다.

4
0 0 0 1 0

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 찾아주세요

b2r 6일 전 0

doju 4일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말