[BOJ/Gold 5] 백준 27896 특별한 서빙(C++)
·
BOJ/Gold
문제 링크 https://www.acmicpc.net/problem/27896 27896번: 특별한 서빙 첫 번째 줄에 학생들이 가지 운동을 일으키지 않게 하기 위한 가지의 최소 개수를 출력한다. www.acmicpc.net 문제 ???: 가지라니, 비슷하지도 않잖아요... NLCS Jeju에서는 파묻튀(파마산을 묻혀 튀긴 소고기)를 서빙하는 것을 좋아한다. 그러나, 학생들은 파묻튀보다는 신선한 가지를 먹고 싶어한다! 급식실에 N명의 학생들이 차례로 서 있다. 줄의 앞에서부터 i번째 학생이 가지 대신 파묻튀를 받았을 경우 xi만큼 불만도가 늘어나고, 가지를 받았을 경우에는 xi만큼 불만도가 내려간다. 단, 불만도의 초깃값은 0이다. 음식을 앞에 서있는 학생부터 순서대로 서빙할 때, 어떤 한 순간이라도 불..