BOJ 27277번. 장기자랑 문제 바로가기 (클릭시 이동) 시간 제한 1초 / 메모리 제한 1024 MB 즐거운 설날을 맞아 부대 장기자랑 행사가 개최된다! 이 행사는 한 번에 한 명씩 순서대로 공연하는 형식으로 진행된다. 장기자랑 행사의 총관리자는 공연하는 병사들의 장기자랑 실력을 토대로 행사를 준비하던 중, 아무래도 앞에 공연한 사람이 너무 잘하면 뒤에 공연하는 사람이 부담감을 느껴 본 실력을 발휘하지 못할 것이라는 고민을 하게 되었다. 이에 총관리자는 각 병사의 장기자랑 실력을 순서대로 A1,A2,⋯,An이라고 할 때, 2 ≤ i ≤ N에 대하여 i번째 공연자는 실력을 max(0, Ai - A(i-1)) 만큼만 발휘할 수 있을 것이라는 가설을 세웠다. 이때, 가장 먼저 공연하는 병사는 본인의 실력..
