dreamsboat   1년 전

코드 설명

f(x=-Ti)= -jx-Vj

( i 는 꺼낸 날짜, j 는 넣은 날짜, Ti 는 꺼냈을 때 시간, Vj 는 넣었을 때 가치 -Ti 는 단조 증가함수, 기울기 -j 는 추가할 때마다 감소 )

line 은 y=ax+b 직선

x 는 l1, l2의 교점의 x 좌표를 구하는 함수

push 는 현재 사이즈가 2 이상이고( l[1]부터 채워지기 시작 ) 교점을 보건데 바꿔치기 할만 하면 바꿔치기함

query 는 f(k) 의 값으로 p 가 함수 값을 읽고 싶은 line 의 번호입니다.

k 가 이전에 읽었던 line 과 다음 line 의 교점보다 크다면 p 를 증가

또한 굳이 증가 안해도 되지만 숙성 시간을 넘겨버렸을 때도 증가



input 50% 까지는 통과했습니다. 알고리즘 자체의 문제..인지 숙성시간과 관련된 문제인지.. 단순 디버깅을 못하는건지..ㅜ

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