8986번 - 전봇대
솔루션이
{ x[1]이 1개, x[2]/2가 2개, x[3]/3이 3개... x[n-1]/(n-1)가 n-1개} 있는 원소들의 집합에서
중간값을 찾고.. 중간값을 x[n]-x[n-1], 즉 전봇대끼리의 간격으로 설정하는것이 최적의 해를 구하는것이다. 로 알고있습니다.
근데.. 별로 복잡한 알고리즘도 아니라 구현도 쉽게 했는데, 틀렸습니다가 뜨네요 ㅠㅠ
나름 데이터도 만들어보구해도.. 모르겠어요!!
일단 문제에 나와있는 힌트를 참고해보세요 :)
힌트
중간 계산 결과와 출력할 값이 32비트 정수형 범위를 벗어날 수 있으니 64비트 정수형을 이용할 것을 권장한다.
아.. 제출할땐 cnt를 long long int로 바꿔서 제출해봤습니다만, 안되더라구요 ㅠㅠ
댓글 감사합니당 ^^
풀이 방법 자체가 틀렸습니다.
중간값으로 생각하면 안되는 문제로 기억하고 있습니다.
4
0 9 10 11
8
정답인데 위의 소스는 12의 값을 출력하네요.
cnt가 32bit인 것도 오답의 원인 중 하나입니다.
댓글을 작성하려면 로그인해야 합니다.
skan1543 6년 전
솔루션이
{ x[1]이 1개, x[2]/2가 2개, x[3]/3이 3개... x[n-1]/(n-1)가 n-1개} 있는 원소들의 집합에서
중간값을 찾고.. 중간값을 x[n]-x[n-1], 즉 전봇대끼리의 간격으로 설정하는것이 최적의 해를 구하는것이다. 로 알고있습니다.
근데.. 별로 복잡한 알고리즘도 아니라 구현도 쉽게 했는데, 틀렸습니다가 뜨네요 ㅠㅠ
나름 데이터도 만들어보구해도.. 모르겠어요!!