33694번 - 가디언 엔젤 슬라임 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 4 초 | 1024 MB | 237 | 97 | 81 | 46.023% |
문제
가디언 엔젤 슬라임은 가장 강하고 가장 귀여운 슬라임으로, 슬라임들의 천국이라 불리는 라무라무 계곡에서 등장한다.
가디언 엔젤 슬라임은 $N$마리의 슬라임을 소환한다. 각 슬라임의 크기는 다음과 같이 변화한다.
- $i$번째 슬라임은 크기가 $0$인 채로 $T_i$번째 날에 소환된다. 소환되기 전의 크기 역시 $0$으로 간주한다.
- $i$번째 슬라임은 소환된 다음날부터 매일 $A_i$씩 크기가 증가한다.
- 만약 $i$번째 슬라임의 크기가 어느 날 $C_i$ 이상이 되었을 경우, 그 다음날부터 크기가 $0$ 이하가 될 때까지 크기는 매일 $B_i$씩 감소한다. $0$ 이하가 된 이후의 크기는 $0$으로 간주한다.
굉장한 슬라임 애호가인 당신의 목표는 가디언 엔젤 슬라임이 소환한 귀여운 슬라임들을 한 프레임에 담는 것이다. 구체적으로, 크기가 $X$ 이상인 슬라임이 적어도 $3$마리 있는 날에 라무라무를 방문해 사진을 찍으려 한다.
사진을 찍을 수 있는 날은 총 며칠인지 구해 보자.
입력
첫째 줄에 소환되는 슬라임의 수 $N$과 사진을 찍기 위한 날의 조건을 의미하는 정수 $X$가 공백으로 구분되어 주어진다. $(1\le N\le 500\,000; 1\le X\le 10^9)$
둘째 줄부터 $N$개의 줄에 걸쳐 $i$번째 슬라임의 정보를 의미하는 네 정수 $A_i$, $B_i$, $C_i$, $T_i$가 공백으로 구분되어 주어진다. $(1\le A_i,B_i,C_i,T_i\le 10^9)$
출력
사진을 찍을 수 있는 날의 수를 출력한다.
예제 입력 1
4 2 1 1 5 1 2 3 4 3 3 1 7 2 2 2 2 7
예제 출력 1
3
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호