글 읽기 - 어디서 오류가 나는지 모르겠습니다. 반례 부탁드립니다 ㅠㅠ

wjdrldyd0213 3년 전 0

예제의 입력, 생각나는 입력 다 해봤는데 다 정상적으로 나옵니다..

어디서 문제가 있는걸까요?

반례를 찾아주시면 감사하겠습니다 ( ღ'ᴗ'ღ )

#include <stdio.h>
// <16번째 줄~ 설명>
// 1. seq[]의 수열 중 앞에서 cnt + 1번째 숫자까지중에 제일 큰거 출력
// 2. 그 수를 0으로 바꾸고 cnt 에서 그 수열의 인덱스 만큼 뺌
// 3. 1, 2 반복
// 4. cnt가 0이 되면 나머지 수들을 앞에서부터 순서대로 출력 (0은 제외)

// w와 zero_cnt는 이미 프린트해서 0으로 바뀐 수들을 카운트에서 제외시키는 용도 

int main(){
	int n, cnt, seq[50], cost, w = 0;
	scanf("%d", &n);
	for(int i = 0; i < n; i++)
		scanf("%d", &seq[i]);
	scanf("%d", &cnt);
	
	int rmd = n;
	while(cnt > 0 && rmd > 0){
		
		cost = 0;
		int zero_cnt = 0, mx = 0;
		for(int i = 0; i <= cnt + w && i < n; i++){
			
			if(mx < seq[i]){
				mx = seq[i];
				cost = i;
			}
		}
		
		for(int i = 0; i < cost; i++)
			if(seq[i] == 0) zero_cnt++;
		
		printf("%d ", mx);
		seq[cost] = 0;
		cnt -= cost - zero_cnt;
		w++;
		rmd--;
		
	}
	
	for(int i = 0; i < n; i++){
		if(seq[i] > 0) printf("%d ", seq[i]);
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

어디서 오류가 나는지 모르겠습니다. 반례 부탁드립니다 ㅠㅠ

wjdrldyd0213 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말