heehcs   3년 전

출제자가 의도하는게 이 알고리즘이 아닌것같은데
힌트좀 주시면 감사하겠습니다.

poljjak   3년 전

cin이 scanf보다 속도가 느려서 시간초과가 나는 것으로 보입니다.

jh05013   3년 전

https://www.acmicpc.net/proble...

그리고 이걸 고치면 "틀렸습니다"를 받습니다.

heehcs   3년 전

결론은 제 binary search 함수의 문제로 판정이 되었는데요,

해답과 상관없이

위의 이분탐색 함수가 정확히 동작하지 않는 이유가 뭘까요?

xron2929   9달 전

a[i]=x; 이 부분에서 첫번째 테스트에서 큰 메모리가 들어오고, 두번째 테스트에서 작은건 a[i]=x;로 대체 되는데 첫번째 메모리에 있던 a[i]가 2번째 a[i]에서 더 작을 경우

결과 값이 그대로 남아서 같네요 

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