글 읽기 - 테스트 코드 반례 부탁드립니다ㅠㅠㅠㅠㅠ

rnqhstlr2297 1년 전 0

인터넷에 돌아다니는 테스트 코드를 모두 실행해보았을때 정상적인 값이 나오는데 계속 8%에서 틀렸다고 합니다 ㅠㅠㅠ

반례 테스트 코드좀 찾아주시면 감사하겠습니다.ㅠㅠㅠ 아무리 봐도 없어서 이렇게 여러분께 질문드립니다 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.StringTokenizer;

public class Main {

    static class Problem implements Comparable<Problem> {
        int deadline; int result;
        public Problem(int deadline, int result) {
            this.deadline = deadline;
            this.result = result;
        }
        @Override
        public int compareTo(Problem o) {
            if(this.result > o.result)
                return -1;
            else if(this.result < o.result)
                return 1;
            else {
                if(this.deadline > o.deadline)
                    return 1;
                else
                    return -1;
            }
        }
    }
    public static void main(String[] args) throws IOException {
        List<Problem> list = new ArrayList<>();
        int result=0 , time=0, maxDedeLine=0;
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(bf.readLine());
        for(int i=0;i<num;i++) {
            StringTokenizer st = new StringTokenizer(bf.readLine());
            list.add(new Problem(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken())));
        }

        Collections.sort(list);

        for(int i=0;i<list.size();i++) {
            Problem problem = list.get(i);
            if(problem.deadline>time) {
                time++;
                result += problem.result;
                maxDedeLine = Math.max(maxDedeLine, problem.deadline);
            }else {
                if (maxDedeLine - 1 >= time) {
                    time++;
                    result += problem.result;
                    maxDedeLine = Math.max(maxDedeLine, problem.deadline);
                }
            }
        }
        System.out.println(result);
    }
}

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

문제

문제

출처

ICPC

테스트 코드 반례 부탁드립니다ㅠㅠㅠㅠㅠ

rnqhstlr2297 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말