27896번 - 특별한 서빙 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 660 | 226 | 198 | 38.077% |
문제
???: 가지라니, 비슷하지도 않잖아요...
NLCS Jeju에서는 파묻튀(파마산을 묻혀 튀긴 소고기)를 서빙하는 것을 좋아한다.
그러나, 학생들은 파묻튀보다는 신선한 가지를 먹고 싶어한다!
급식실에 $N$명의 학생들이 차례로 서 있다. 줄의 앞에서부터 $i$번째 학생이 가지 대신 파묻튀를 받았을 경우 $x_i$만큼 불만도가 늘어나고, 가지를 받았을 경우에는 $x_i$만큼 불만도가 내려간다. 단, 불만도의 초깃값은 $0$이다.
음식을 앞에 서있는 학생부터 순서대로 서빙할 때, 어떤 한 순간이라도 불만도가 $M$ 이상이 되면 학생들은 ‘가지 운동’을 일으키게 된다.
가지 운동을 일으키지 않게 하기 위한 가지의 최소 개수를 구하는 프로그램을 작성하시오.
입력
첫 번째 줄에 $N$과 $M$이 공백으로 구분되어 주어진다.
두 번째 줄에 $x_i$를 나타내는 $N$개의 정수가 공백으로 구분되어 주어진다.
출력
첫 번째 줄에 학생들이 가지 운동을 일으키지 않게 하기 위한 가지의 최소 개수를 출력한다.
제한
- $1 \leq N \leq 200\,000$
- $1 \leq M \leq 10^9$
- $0 \leq x_i \leq 10^9$
예제 입력 1
5 3 0 0 2 0 2
예제 출력 1
1
예제 입력 2
10 90 14 6 12 16 14 6 20 19 16 12
예제 출력 2
2
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호