글 읽기 - 왜 틀렸을까요?

aldrlsb11 6년 전 0

어떤 테케에서 틀리는지 잘 모르겠네요 ㅠ

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		long arr[] = new long[n];
		for (int i = 0; i < n; i++) {
			arr[i] = sc.nextInt();
		}
		Arrays.sort(arr);
		long min = (int) 1e9;
		for (int i = 0; i < n - 1; i ++) {
			long diff = arr[i + 1] - arr[i];
			if (min > diff) {
				min = diff;
			}
		}
		int cnt;
		int result = (int) 1e9;
		for (long i = min; i >= 1; i--) {
			cnt = 0;
			for (int j = 0; j < n - 1; j++) {
				long diff = arr[j + 1] - arr[j];
				if (diff % i == 0) {
					cnt += (diff / i - 1);
				} else {
					cnt = 0;
					break;
				}
			}
			if (cnt != 0) {
				result = Math.min(cnt, result);				
			}
		}
		if (result == (int) 1e9) {
			System.out.println(0);			
		} else {
			System.out.println(result);
		}
	}
}

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

문제

문제

출처

ICPC

왜 틀렸을까요?

aldrlsb11 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말