글 읽기 - 고수님들... 반례좀 찾아주세요 ㅠㅜ

0rigin 4년 전 2

예제도 다 맞고 경계값 (N = 1) 일때도 맞는데......

제출 하자마자 틀렸다고 나옵니다.....

반례가 있을까요...?

아무리 해봐도 다 맞는데...ㅠㅜ

반례 찾아주시면 감사하겠습니다 ㅠㅜ

#include <iostream>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
using namespace std;

int main() {
	int n = 0;
    // i 는 움직이는 인덱스 입니다
	int i = 0;
    // Zero_count 는 0으로 변한 배열 내용의 갯수 입니다.
	int zero_count = 0;
	int arr[1001] = { 0, };
	cin >> n;
	for (int x = 0; x < n; x++) cin >> arr[x];
    // 첫번째 풍선은 무조건 터지므로 먼저 뽑았습니다.
	cout << i + 1;
    // 모든 배열이 0이 될때까지 돌립니다!
	while (zero_count != n - 1) {
        //배열 값을 t에 저장해서 비교합니다.
		int t = arr[i];
        // t_는 t만큼 움직였는지 카운트 하는 변수 입니다.
		int t_ = 0;
        // 확인한 풍선은 0으로 만들어 터뜨립니다.
		arr[i] = 0;
        // 터진 풍선이 있을때마다 제로 카운트를 늘립니다.
		zero_count++;
		if (t > 0) {

			for (int j = i; t_ != t; ) {
                // 다음 풍선이 0이면 그냥 움직인 횟수로 치지 않습니다.
				if (arr[j + 1] == 0) {
					j++;
				}
                // 다음풍선에 값이 있을경우 움직인 횟수로 칩니다.
                
				else {
					t_++;
					j++;
				}
                // j가 인덱스를 넘었을 경우를 처리합니다.
				if (j >= n - 1) j %= n;
				else if (j < 0) j += n;

				i = j;
			}
			cout << " " << i + 1;
		}

		else {
			for (int j = i; t_ != abs(t); ) {
				if (arr[j - 1] == 0) {
					j--;
				}
				else {
					t_++;
					j--;
				}
				if (j >= n - 1) j %= n;
				else if (j < 0) j += n;

				i = j;
			}
			cout << " " << i + 1;
		}
	}
}

jaehoo1 4년 전 6

-5 -5 -5 -5 -5

neku3219 4년 전 2

@jaehoo1

감사합니다 이 반례보고 풀었습니다.

darkprince 3년 전 0

-5-5-5-5-5 가 대체 뭐죠?

jaehoo1 3년 전 0

제가 질문자님의 코드에 대하여 제시한 반례입니다

darkprince 3년 전 0

반례인건 알지만 반례를 해석 할 수 없어서 한 질문입니다

jaehoo1 3년 전 9

문제를 잘 읽어보세요.

제가 드린 예시는 5개의 풍선이 원형으로 놓여있고,

5개의 풍선 속에 다 -5가 들어있습니다.

1 2 3 4 5

-5 -5 -5 -5 -5

첫번째 풍선을 터뜨렸으니, 1을 출력합니다.

x 2 3 4 5

-5 -5 -5 -5

안에있던 수는 -5 였으니 왼쪽으로 5칸 이동하면 5번 풍선에 도착하겠네요.

5 풍선을 터치고, 5를 출력합니다.

2 3 4 x

-5 -5 -5

안에있던 수는 -5 였으니 왼쪽으로 5칸 이동하면 3번 풍선에 도착하겠네요.

... 의 과정입니다

저 예제는

1 5 3 2 4 를 출력해야합니다.

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

문제

문제

출처

ICPC

고수님들... 반례좀 찾아주세요 ㅠㅜ

0rigin 4년 전 2

jaehoo1 4년 전 6

neku3219 4년 전 2

darkprince 3년 전 0

jaehoo1 3년 전 0

darkprince 3년 전 0

jaehoo1 3년 전 9

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말