skan1543   2년 전

솔루션이

{ x[1]이 1개, x[2]/2가 2개, x[3]/3이 3개... x[n-1]/(n-1)가 n-1개}     있는 원소들의 집합에서

중간값을 찾고.. 중간값을 x[n]-x[n-1], 즉 전봇대끼리의 간격으로 설정하는것이 최적의 해를 구하는것이다. 로 알고있습니다.

근데.. 별로 복잡한 알고리즘도 아니라 구현도 쉽게 했는데, 틀렸습니다가 뜨네요 ㅠㅠ

나름 데이터도 만들어보구해도.. 모르겠어요!!

hahaha   2년 전

일단 문제에 나와있는 힌트를 참고해보세요 :)

힌트

중간 계산 결과와 출력할 값이 32비트 정수형 범위를 벗어날 수 있으니 64비트 정수형을 이용할 것을 권장한다.

skan1543   2년 전

아.. 제출할땐 cnt를 long long int로 바꿔서 제출해봤습니다만, 안되더라구요 ㅠㅠ 

댓글 감사합니당 ^^    

Nada   2년 전

풀이 방법 자체가 틀렸습니다.

중간값으로 생각하면 안되는 문제로 기억하고 있습니다.

4

0 9 10 11 

8

정답인데 위의 소스는 12의 값을 출력하네요.

cnt가 32bit인 것도 오답의 원인 중 하나입니다.

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