글 읽기 - 반례 부탁드립니다.

sysh0107 1년 전 0

예제 통과, 질문 게시판에 있는 반례를 돌렸는데 통과했습니다.

하지만 제출하면 틀렸다고 나옵니다.

어떤 값에서 잘못되었을까요?

// 8979번 올림픽
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <math.h>
#include <stack>
#include <queue>
#include <map>
using namespace std;

// cmp
bool cmp(vector<int> a, vector<int> b){
	if(a[1] > b[1]) return a[1] > b[1];
	else if(a[1] == b[1] && a[2] > b[2]) return a[2] > b[2];
	else if(a[1] == b[1] && a[2] == b[2] && a[3] > b[3]) return a[3] > b[3];
}

int main() {
	ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

	int N, K; cin >> N >> K;
	vector<vector<int>> countries;
	for(int i = 0; i < N; i++){
		vector<int> country(5);
		cin >> country[0] >> country[1] >> country[2] >> country[3];
		// 국가숫자, 금, 은, 동
		countries.push_back(country);
	}
	sort(countries.begin(), countries.end(), cmp);	
	countries[0][4] = 1;
	for(int i = 1; i < N; i++){
		if(countries[i][1] == countries[i-1][1] &&
			countries[i][2] == countries[i-1][2] &&
			countries[i][3] == countries[i-1][3]){
				countries[i][4] = countries[i-1][4];
			}
		else countries[i][4] = i + 1;
	}

	for(int i = 0; i < N; i++){
		// cout << countries[i][4] << " ";
		
		// cout << countries[i][1] << " ";
		// cout << countries[i][2] << " ";
		// cout << countries[i][3] << " ";

		// cout << countries[i][0] << "\n";
		if(countries[i][0] == K){
			cout << countries[i][4];
			break;
		} 
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다.

sysh0107 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말