글 읽기 - 질문.

dlckd125 4년 전 0

어떤 실수 a와 양의 실수 b에 대해 k번째 칸의 명도가 ⌊a+bk⌋을 만족하면 통과하는 것으로 통과 조건을 둔다. 라는 말을

data[k-1] <= ⌊a+bk⌋ < data[k-1] +1 이라는 통과 조건으로 했을때

기울기: b 로 놓고

최소 기울기 / 최대 기울기로 나눠서

((data[i] < max*i+data[0]) && (data[i]+1 > min*i+data[0]+1)) 라는 조건을 주었습니다.

범위 설정이 조금 잘못 된것 같은데, 접근하는 방식에 힌트를 주실수 있을까요??

import java.util.*;

public class Main {
	
	static public boolean A = true;
	public static void main(String[] args) {
	    Scanner scan = new Scanner(System.in);
	    int n = scan.nextInt();
	    float[] data = new float[n];
	    for(int i=0;i<n;i++) {
	    	data[i] = scan.nextFloat();
	    }
	    float min=data[1]-data[0]-1;
	    float max=data[1]-data[0]+1;
	    for(int i=2;i<n;i++) {
	    	//System.out.println((i+1)+"번째 가능한 최소 수: "+(min*i+data[0]+1));
    		//System.out.println((i+1)+"번째 가틍한 최대 수: "+(max*i+data[0]));
            if((data[i] < max*i+data[0]) && (data[i]+1 > min*i+data[0]+1)) {
	    		A = true;
	    	} else {
	    		A = false;
	    		break;
	    	}
            
	    	if((data[i]-data[0]-1)/i > min) min=(data[i]-data[0]-1)/i;
    		if((data[i]-data[0]+1)/i < max) max=(data[i]-data[0]+1)/i;
    		
    		//System.out.println("최소 기울기: "+min);
    		//System.out.println("최대 기울기: "+max);
	    }
	    
	    if(A == true) {
	    	System.out.print("pass");
	    } else {
	    	System.out.print("fail");
	    }
	}
}

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

문제

문제

출처

ICPC

질문.

dlckd125 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말