글 읽기 - 반례를 알고싶습니다

tjdans4166 4년 전 0

금메달 ,은메달 , 동메달을 비교하는게

결국 총 메달 수의 합으로 비교하는거랑 같다고 생각해서

작성해봤는데 예제와 개인적으로 테스트해본 케이스들은 맞지만 결국 틀렸습니다가 나오네요

질문게시판보며 국가의 수가 순차적으로 들어오지 않는 것도 고려해 작성해봤지만 역시 틀립니다

반례를 알려주시면 감사하겠습니다

import java.io.IOException;
import java.util.Scanner;
import java.util.Stack;
public class Main{

	public static void main(String args[])throws IOException {
	   Scanner sc= new Scanner(System.in);
	   int n = sc.nextInt();
	   int m = sc.nextInt();
	   sc.nextLine();
	   String st[]=new String [n];
	   int ans[]=new int [n+1];
	   for(int i=0; i<st.length; i++) {
		   st[i]="";
	   }
	   for(int i=0; i<n; i++) {
		   String s = sc.nextLine();
		   String str[]= s.split(" ");
		   for(int j=1; j<str.length; j++) {
			   st[i]= st[i]+str[j];
		   }
		   int k= Integer.parseInt(str[0]);
		   ans[k]=Integer.parseInt(st[i]);
	   }
	   int rank[]=new int [n];
	   for(int i=1; i<n+1; i++) {
		   for(int j=1; j<n+1; j++) {
			   if(ans[i]<ans[j]) {
				   rank[i-1]++;
			   }
		   }
	   }
	   
	   System.out.println(rank[m-1]+1);
}
}

gratus907 4년 전 1

문제에 제시된 조건은

- 먼저 금메달 수를 비교하고

- 금메달이 같을 때만 은메달을 비교하고

- 금, 은이 같을 때만 동메달을 비교합니다. (메달의 합과 전혀 다른 조건입니다)

금메달 1개, 은메달 0개, 동메달 0개가 금메달 0개, 은메달 0개, 동메달 1000개보다 높은 등수에 가야 합니다.

tjdans4166 4년 전 0

감사합니당

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

문제

문제

출처

ICPC

반례를 알고싶습니다

tjdans4166 4년 전 0

gratus907 4년 전 1

tjdans4166 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말