위 데이터를 토대로 brute-force로 랜덤 데이터로 비교해보니,
아래와 같은 반례가 있네요..
맨 뒤에 위치 시키는건 비교적 쉽게 생각할만 한데,
위 반례를 포함한 아래 샘플은 찾는게 어렵네요 ㅎㅎ
Input : 2 6 12 Vote Order : 12 2 6 / my position : 2 Final : 6 7 7 Input : 2 6 6 8 8 16 Vote Order : 16 2 8 8 6 6 / my position : 2 Final : 8 9 5 8 7 9 Input : 2 22 40 12 22 6 Vote Order : 40 2 22 12 22 6 / my position : 2 Final : 20 21 12 17 17 17 Input : 2 10 34 16 38 22 2 Vote Order : 38 2 34 2 22 16 10 / my position : 2 Final : 19 20 18 18 12 19 18

doju 2년 전 1
제 풀이(#77984751 등) 및 현재 공개 설정된 모든 풀이의 반례입니다.