목록2025/09/01 (1)

넘치게 채우기

[BOJ] 특별한 서빙

https://www.acmicpc.net/problem/27896BOJ - 특별한 서빙문제 유형: 우선순위 큐, 그리디문제 난이도: Gold V시간 제한: 1초메모리 제한: 512MB 문제???: 가지라니, 비슷하지도 않잖아요...NLCS Jeju에서는 파묻튀(파마산을 묻혀 튀긴 소고기)를 서빙하는 것을 좋아한다.그러나, 학생들은 파묻튀보다는 신선한 가지를 먹고 싶어한다!급식실에 N명의 학생들이 차례로 서 있다. 줄의 앞에서부터 i번째 학생이 가지 대신 파묻튀를 받았을 경우 x_i만큼 불만도가 늘어나고, 가지를 받았을 경우에는 x_i만큼 불만도가 내려간다. 단, 불만도의 초깃값은 0이다.음식을 앞에 서있는 학생부터 순서대로 서빙할 때, 어떤 한 순간이라도 불만도가 M 이상이 되면 학생들은 ‘가지 운동’..
PS/BOJ 2025. 9. 1. 09:22
이전 Prev 1 Next 다음