글 읽기 - 반례

gshs340507 5년 전 0

반례를 못 찾겠습니다. 도와주세요...

#include <bits/stdc++.h>
#define MAX 30

using namespace std;

char ABC[MAX];
bool visit[MAX];

int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int num, cnt;
    memset(ABC, '?', sizeof(ABC));
    cin >> num >> cnt;
    bool chk = false;
    int current = 0;
    while(cnt--){
        int interval;
        char apb;
        cin >> interval >> apb;
        current = (current + interval) % num;
        if(visit[current] && ABC[current] != apb){
            chk = true; break;
        }
        ABC[current] = apb;
        visit[current] = true;
    }
    if(chk) cout << '!';
    else{
        for(int i = current, j = 0; j < num; j++){
            cout << ABC[i];
            i--; if(i < 0) i = num - 1;
        }
    }
}

chsun0303 5년 전 8

반례 첨부합니다.

# input
4 4
1 A
1 A
1 A
1 A

# output
AAAA <-- wrong. ?가 나와야 정답

gshs340507 5년 전 4

? 가 아니라 !인 것 같네요. 통과한 코드에서 !라 나옵니다

applebuddy 2년 전 1

이거군...

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

문제

문제

출처

ICPC

반례

gshs340507 5년 전 0

chsun0303 5년 전 8

gshs340507 5년 전 4

applebuddy 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말