[일반] B어떻게 푸는 거였음?…

[odo(earthwindfire00)]

우선순위큐 두개로 풀다가 7번wa받고 정신나감

[익명(175.223)]

무조건 관리해야 하는 세그먼트는 한개 혹은 두개임 L, R을 넓혀가면서 min(L이 왼쪽인 놈중에 가장 싼놈 + R이 오른쪽인 놈중에 가장 싼놈, [L, R]을 하나로 처리할 수 있는애가 있다면 거기서 가장싼놈) 하면됨

[익명(45.64)]

잘못하면 구현이 너무 복잡해져서 그냥 가장 넓은 1개짜리 구간하고 가장 작은 left 가장 큰 right 가지고 있으면서 비교하는게 낫더라... 1시간 걸렘

[익명(211.41)]

나도 이렇게 품

[디피프(dlffff)]

B 투어리스트 코드 ㄹㅇ 깔끔함

[aj4941(125.142)]

map으로 관리하니까 깔끔하게 풀린 것 같아서 공유해여
https://codeforces.com/contest/1621/submission/141527066