글 읽기 - 테스트케이스는 전부 정답인데 ....

dhwhc0711 5년 전 0

만약 2 5 4 7 9 이렇게 주어진다면,

저는 9 5 2 4 7이런식으로 분포를 줘서 구해보았는데요,

제가 구현한 식이 제 생각과 다른가요??

그리고 틀렸습니다라고 나오는 반례가 무엇일까요 ...ㅠㅠ

import java.util.Arrays;
import java.util.Scanner;
public class Q11497 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int T = sc.nextInt();
		int tmp;
		int plz=0;
		int max=0;
		
		for(int i=0; i<T; i++) {
			int N = sc.nextInt();
			int L[] = new int[N];
			int answer[] = new int [N]; //답을 넣을 	배열을 생성
			int count[]=new int [N-1];//
			max = 0;
			
			for(int k=0; k<N; k++) {
				L[k] = sc.nextInt(); //배열 안에 값을 집어넣음
			}
			
			for(int z=0; z<N; z++) {
			for(int j=0; j<N-1; j++) { // 배열을 오름차순으로 정렬
				if(L[j] > L[j+1]) {
					tmp = L[j];
					L[j] = L[j+1];
					L[j+1] = tmp;
					}
				}
			}
			
			
			
			if(N%2==0) {
				
			for(int a=0; a<N/2; a++) {
				answer[0+a] = L[(N-1)-(2*a)];
			}
			
			for(int a=0; a<N/2; a++) {
				answer[(N-1)-a] = L[(N-2)-(2*a)];
			}
			
			
			 
			for(int a=0; a<N-1; a++) {
			count[a] = Math.abs(answer[a] - answer[a+1]);		
			}
			
			for(int a=0; a<N-1; a++) {
				if(count[a]>=max) {
					max=count[a];
				}
			}
			
				System.out.print(max);
				
			}
			
			
			if(N%2!=0) {
				
				for(int a=0; a<(N/2)+1; a++) {
					answer[0+a] = L[(N-1)-(2*a)];
				}
				
				for(int a=0; a<N/2; a++) {
					answer[(N-1)-a] = L[(N-2)-(2*a)];
				}
				
				
				
				for(int a=0; a<N-1; a++) {
					count[a] = Math.abs(answer[a] - answer[a+1]);
				}
				
				for(int a=0; a<N-1; a++) {
					if(count[a]>=max) {
						max=count[a];
					}
				}
				
				
			System.out.print(max);
			
		}
		
	
	
}
}
}

djm03178 5년 전 1

매 케이스마다 개행 문자를 출력해야 합니다.

dhwhc0711 5년 전 0

아무리 생각해도 님은 천재신거 같습니다. 감사합니다....

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

문제

문제

출처

ICPC

테스트케이스는 전부 정답인데 ....

dhwhc0711 5년 전 0

djm03178 5년 전 1

dhwhc0711 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말