글 읽기 - 1417번 국회의원 문제 뭐가 틀린 건지 잘 모르겠습니다

eiloppang 2년 전 1

문제를 풀면서 혹시나 많은 분들이 반례로 꼽아주셨던 1 1 을 넣어봐도 1 1 0 맞게 나오는 것으로 보아 대체 어떤 점이 이 문제가 틀렸다고 나오는지 잘 모르겠어서 질문을 남깁니다.

(그 외의 찾아 본 반례: 5 7 7 7 도 3으로 똑바로 나왔습니다. 5 7 2 도 2로 똑바로 나왔습니다.)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {

	int N;
	scanf("%d", &N);

	int count = 0;
	char vote[1001] = { 0, };
	for (int i = 0; i < N; i++) {
		scanf("%s", &vote[i]);
	}

	while (1) {
		int voteMost = 0;
		for (int i = 0; i < N; i++) {
			if (vote[i] >= vote[voteMost]) {
				voteMost = i;
			}
		}
		if (voteMost == 0)
			break;

		vote[0]++;
		vote[voteMost]--;
		count++;
	}

	printf("%d", count);
	
}

eiloppang 2년 전 1

질문자 본인입니다.

char을 int로 바꾸니 해결됐습니다.

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

문제

문제

출처

ICPC

1417번 국회의원 문제 뭐가 틀린 건지 잘 모르겠습니다

eiloppang 2년 전 1

eiloppang 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말