글 읽기 - 게시판 반례 다 해봤는데 반례들은 다 맞고 제출하면 틀립니다..ㅠㅠ도와주세요

itstt 4년 전 0

게시판 반례 다 해봤는데 다 맞게 나옵니다. 근데 제출하면 틀리다고 나오네요...

놓친 반례가 있을까요....

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
	
	public static int n;
	public static int[] days; 
	public static int[] price;
	public static int[] checked;
	public static int[] maxs;
	public static StringBuilder sb = new StringBuilder();
    public static void main(String args[]) throws Exception {
       
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringTokenizer stzr; 
    	
    	n = Integer.parseInt(br.readLine());
    	days = new int[n+1];
    	price = new int[n+1];
    	checked = new int[n+1];
    	maxs = new int[n+1];
    	
    	for(int i=1;i<=n;i++) {
    		stzr  = new StringTokenizer(br.readLine());
    		days[i]= Integer.parseInt(stzr.nextToken());
    		price[i]= Integer.parseInt(stzr.nextToken());
    		
    	}
    	
    	forLeaving();
    }
    
    public static void forLeaving() {

    	for(int i=n;i>0;i--) {
    		
    		if(i+days[i]-1>n) { //퇴사날까지 일을 못끝낼 때
    			continue;
    		}
    		
    		if(i+days[i]-1<=n) { //퇴사날까지 일을 끝낼 수 있을 때
    			int max=0;
    			
    			for(int j=i+1;j<i+days[i];j++) { //일 진행 기간 내에 있는 check된 애들을 다 더하기
    				if(checked[j]==1) {
    					max+=price[j];
    				}
    			}
    			
    			if(max< price[i]) {  // 일 기간내에 있는 애들의 합보다 지금 할 일의 댓가가 클 때
    				for(int j=i+1;j<i+days[i];j++) { //체크되어있는 애들 다 지우고
        				if(checked[j]==1) {
        					checked[j]=0;
        				}
        			}
    				checked[i]=1; // 지금 할 일 체크
    				maxs[i]=price[i];
    				
    				int semiMax=0;
    				
    				for(int j=i+days[i];j<=n;j++) { //일 기간 밖에 있는 것 중에 최댓값 더하기
    					semiMax = maxs[j] > semiMax ? maxs[j] : semiMax;
    				}
    				maxs[i]+=semiMax;
    			}
    		}
    	}
    	int total=0;
    	for(int i=1;i<=n;i++) {
    		total = maxs[i]> total ? maxs[i]: total;
    	}
    	System.out.println(total);
    }
}

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

문제

문제

출처

ICPC

게시판 반례 다 해봤는데 반례들은 다 맞고 제출하면 틀립니다..ㅠㅠ도와주세요

itstt 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말