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

kus9087 1년 전 0

도와주세요 고수님들 ㅠㅠ

import java.io.*;
import java.math.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = Integer.parseInt(br.readLine());
		int scr[] = new int[n+1];
		int stair[] = new int[n+1];
		for( int i = 0 ; i <= n ; i++ ) {
			stair[i] = 400;
		}
		int index = 1;
		
		stair[n-1] = n-1;
		
		for( int i = 0 ; i < n ; i++ ) {
			scr[i] = Integer.parseInt(br.readLine());
		}
		
		int max = 0;
		int score = scr[n-1];

		scr[n-1] = 0;
		
		while(true) {
			max = 0;
		for( int i = 0 ; i < n ; i++ ) {
			max = Math.max(scr[i], max);
		}
		
		if( max == 0 ) {
			break;
		}
		
		score += max;
		
		for( int i = n-1 ; i >= 0 ; i-- ) {
			if( scr[i] == max ) {		  
			      stair[index++] = i;
			      scr[i] = 0;
			      for( int z = 0; z < n ; z++ ) {
			    	  if( i == n - 2) {
		    			  scr[n - 3] = 0;
				      }else if( stair[z] == i - 1 ) {
			    		  if( i >= 2 ) {
			    		  scr[i-2] = 0;
			    		  }
			    		  scr[i+1] = 0;
			    	  }else if( stair[z] == i + 1 ) {
			    		  if( i >= 1) {
			    		  scr[i-1] = 0;
			    		  }
			    		  scr[i+2] = 0;
			    	  }else if( stair[z] == i + 2 ) {
			    		  scr[i+1] = 0;
			    	  }else if( stair[z] == i - 2 ) {
			    		  scr[i-1] = 0;
			    	  }
			      }
//			      break;
			}
		}
		}
		
		bw.write(String.valueOf(score));
		
		bw.flush();
		bw.close();
	}
}

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

문제

문제

출처

ICPC

반례를 알고싶습니다 ㅠㅠ

kus9087 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말