글 읽기 - 왜 틀리나요??

xowns9418 7년 전 1

아이디어 -> N명 각각에 대해서 현제 검사하는 드라이버가 1등했을때 나머지값중 가장 큰값이 현제 나의 값보다 작거나 같으면 현제 검사하는 드라이브가 우승후보가 될수 있다고 생각하였습니다. 그래서 먼제 N명의 마지막 점수를 정렬한후 현제 나의값(1등이라고 가정) 입력된 점수가 최대인 값이 꼴지 했을때의 값보다 크거나 같으면 후보증가시키도록 코딩하였습니다. 반례가 있을까요??

#include<iostream>
#include<algorithm>
using namespace std;
#define MAX_SIZE 300001

int driver[MAX_SIZE];
int main(void) {
	ios::sync_with_stdio(false);
	int N, cnt =0;

	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> driver[i];
	}

	sort(driver, driver + N);
	
	int score;//현제 1등이 다음단계 꼴지했을때의 점수(현제 1등이 여러명있을수 있음)

	for (int i = N - 1; 0 <= i; i--) {

		if (i == 0) {
			score = driver[N-1] + N-i;
			break;
		}

		if (driver[i] != driver[i - 1]) {
			score = driver[N-1] + N-i;
			break;
		}
	}
	
	for (int i = 0; i < N; i++) {
		if (driver[i] + N >= score) {
			cnt++;
		}
	}

	cout << cnt << '\n';
	return 0;
}

sgchoi5 6년 전 0

COCI 문제는 대회 때 사용했던 TC 가 공개되어 있으니 써 보시길..

https://gooddaytocode.blogspot...

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

문제

문제

출처

ICPC

왜 틀리나요??

xowns9418 7년 전 1

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말