글 읽기 - 1021번 반례 부탁드립니다.

sus1226 4년 전 0

게시판에 적혀있는 예제를 대입해보았으나 문제점을 찾지 못하겠습니다. 반례 부탁드립니다.

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int check[51] = { 0 };

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int N, M, start = 1, cnt = 0, temp;
    cin >> N >> M;

    for(int j = 0; j < M; j++)
    {
        int cnt1 = 0, cnt2 = 0;
        cin >> temp;
        if(temp > start)
        {
            for(int i = start + 1; i <= temp; i++) if(check[i] == 0) cnt1++;
            cnt2 = N - cnt1 - j;
        }
        else if(temp < start)
        {
            for(int i = temp; i < start; i++) if(check[i] == 0) cnt1++;
            cnt2 = N - cnt1 - j;
        }
        cnt += min(cnt1, cnt2);
        check[temp] = 1;
        if(cnt1 != 0 && cnt2 != 0)
        {
            start = temp;
            while(check[start] != 0) start = start % N + 1;
        }
        else start = start % N + 1;
    }
    cout << cnt;
}

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

문제

문제

출처

ICPC

1021번 반례 부탁드립니다.

sus1226 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말