글 읽기 - 틀렸다고 하는데 반례가 뭔지 모르겠습니다ㅠㅠ

duwor 5년 전 1

예시를 생각해서 넣어봐도 다 맞는거같은데 어떤 예시에서 틀린건지 도저히 예상이 안됩니당 ㅠㅠㅠㅠ

도와주세요 선생님들ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
	static int N;
	static int P;
	static int[][] rank;
	static int score;
	static int min = 2000000001;

	static int ranking() {
		if (N == P) {
			if (score <= min)
				return -1;
			else {
				int i;
				for (i = 0; i < N; i++) {
					if (rank[i][0] <= score)
						return rank[i][1];
				}
				return -1;
			}
		} else {
			int i;
			for (i = 0; i < N; i++) {
				if (rank[i][0] <= score)
					return rank[i][1];
			}
			return rank[i - 1][1] + 1;
		}
	}

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = null;

		st = new StringTokenizer(br.readLine(), " ");
		N = Integer.parseInt(st.nextToken());
		score = Integer.parseInt(st.nextToken());
		P = Integer.parseInt(st.nextToken());

		rank = new int[P][2];
		for (int i = 0; i < P; i++) {
			for (int j = 0; j < 2; j++)
				rank[i][j] = -1;
		}

		st = new StringTokenizer(br.readLine(), " ");
		for (int i = 0; i < N; i++) {
			rank[i][0] = Integer.parseInt(st.nextToken());
			if (rank[i][0] < min)
				min = rank[i][0];
		}

		rank[0][1] = 1;
		for (int i = 1; i < N; i++) {
			if (rank[i - 1][0] == rank[i][0])
				rank[i][1] = rank[i - 1][1];
			else
				rank[i][1] = i + 1;
		}

		System.out.println(ranking());
	}
}

djm03178 5년 전 13

반례 드립니다.

9 5 10
10 10 10 9 9 8 7 6 6
output: 9
correct answer: 10

9 4 10
10 10 10 10 10 9 9 9 9
output: 7
correct answer: 10

9 2 10
10 10 9 9 8 8 8 7 7
output: 9
correct answer: 10

duwor 5년 전 0

감사합니다 덕분에 해결했습니다!ㅠㅠ

rlaalstn0107 10달 전 0

djm03178

저도 덕분에 반례알아갑니다.

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

문제

문제

출처

ICPC

틀렸다고 하는데 반례가 뭔지 모르겠습니다ㅠㅠ

duwor 5년 전 1

djm03178 5년 전 13

duwor 5년 전 0

rlaalstn0107 10달 전 0

djm03178

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말