글 읽기 - 어디가 틀린걸까요ㅠㅠ

mac610 2년 전 0

여러가지 값 입력해보고 틀린곳 찾아보려고 해도 잘 모르겠습니다ㅠㅠ

틀린곳 혹은 반례 좀 찾아주세요ㅠㅠ

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
	   Scanner sc = new Scanner(System.in);
	   int D = sc.nextInt();
	   int N = sc.nextInt();
	   int[] d = new int[D];
	   int[] n = new int[N];
	   for(int i=0;i<D;i++) {
		   d[i]=sc.nextInt();
		   if(i>0) {
			   if(d[i-1]<d[i]) 
				   d[i]=d[i-1];				   
		   }
	   }
	   for(int i=0;i<N;i++) {
		   n[i]=sc.nextInt();
	   }
	   int s,e=D; 
	   for(int i=0;i<N;i++) {
		   s = 0;
		   e--;
		   if(d[0]<n[i]) {
			   System.out.println(-1);
			   return;
		   }
	       while (s < e) {
	           int m = (s + e + 1)/2;
	           if (d[m] < n[i]) {
	               e = m-1;
	           } else
	               s = m;
	       }
	       if(e<N-1-i) {
	    	   System.out.println(-1);
	    	   return;
	       }
	   }
	   System.out.println(e+1);
	}
}

comseung18 2년 전 1

System.out.println(-1);

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

문제

문제

출처

ICPC

어디가 틀린걸까요ㅠㅠ

mac610 2년 전 0

comseung18 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말