글 읽기 - 반례를 찾아주세요

051ssaa 4년 전 0

예제는 성공인데 틀렸다고 하네요ㅠㅠㅠ 반례가 있을까요???

#include <stdio.h>

int main() {
	int N;
	int arr[50][4]; //키,몸무게,넘은사람,등수

	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d%d", &arr[i][0], &arr[i][1]);
		arr[i][2] = 0;
		arr[i][3] = 1;
	}

	for (int i = 0; i < N-1; i++) {
		for (int j = i+1; j < N; j++) {
			if (arr[i][0] > arr[j][0] && arr[i][1] > arr[j][1]) arr[i][2]++;
			if (arr[j][0] > arr[i][0] && arr[j][1] > arr[i][1]) arr[j][2]++;
		}		
	}

	for (int i = 1; i < N; i++) {
		for (int j = 0; j < i; j++) {
			if (arr[i][2] > arr[j][2]) {
				arr[j][3]++;
			}
			else if (arr[i][2] < arr[j][2]) {
				arr[i][3]++;
			}
		}
	}
	
	for (int i = 0; i < N; i++) {
		printf("%d ", arr[i][3]);
	}
}

hibye1217 4년 전 0

반례입니다.

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

문제

문제

출처

ICPC

반례를 찾아주세요

051ssaa 4년 전 0

hibye1217 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말