1674번 - 성준이와 초콜릿 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 86 | 32 | 8 | 32.000% |
문제
성준이는 카페인에 매우 약하다.
아주 조금의 카페인이라도 섭취하면 성준이는 미쳐 날뛰기 시작하여 주변의 모든 것을 때려부순다.
이와 같은 과민반응에 궁금증을 느낀 국과수는 성준이를 데려다 실험을 하기로 했다.
힘든 연구 끝에 얻어낸 결론은 다음과 같다.
- 성준이는 n의 초콜릿을 섭취한 뒤 t시간이 지나면 8*n - t/12의 반경 내에 있는 사람을 공격한다.
- 성준이는 n의 커피를 섭취한 뒤 t시간이 지나면 2*n - t*t/79의 반경 내의 모든 물건을 때려부순다.
모든 음식의 작용은 독립적이며, 시간 T일 때까지 성준이가 섭취한 모든 음식에 대한 효과 반경을 모두 더한 만큼을 시간 T에서의 성준이에 대한 안전 거리라 정의한다.
만일 어떤 음식에 대한 효과 반경이 음수가 된다면, 그것은 성준이가 그 음식을 완벽히 소화했다는 것을 의미하며 효과 반경에는 영향을 미치지 않는다.
또한, 성준이에 대한 안전 거리는 비상사태에 대비하여 항상 1 이상을 유지해야 한다.
성준이가 섭취한 음식의 양과 섭취한 시각이 주어지고, 안전 거리를 알아내고 싶은 시간 T가 여러 개 주어진다. 이때, 각각의 시각 T에서의 성준이에 대한 안전 거리를 구하는 프로그램을 작성하라.
입력
입력은 다음의 형태로만 구성되어 있다.
- Query T : 안전거리를 알아낼 시각 T (T는 음이 아닌 정수)
- Chocolate T N : 성준이가 시각 T에 초콜릿 N만큼을 섭취함 (T는 음이 아닌 정수, N은 음이 아닌 실수)
- Coffee T N : 성준이가 시각 T에 커피 N만큼을 섭취함 (T는 음이 아닌 정수, N은 음이 아닌 실수)
입력은 시간 순으로 주어지지 않을 수도 있다.
Query의 수는 1만 개 이하이며, 초콜릿과 커피를 섭취한 횟수는 합해서 100을 넘지 않는다.
출력
입력에 주어진 모든 Query에 대해 시간의 오름차순으로 한 줄에 다음을 출력한다.
T R : T는 시각, R은 안전거리 (소수 둘째 자리에서 반올림)
Query에서 중복되어 입력된 시각이 있다면, 중복된 횟수만큼 여러 번 출력해야 한다.
정답과 10-8 이하의 차이가 날 때는 반올림한 결과에 차이가 없는 데이터만이 입력으로 주어진다.
제한
- T ≤ 1,000,000
- N ≤ 2,000,000
- N은 소수점 셋째 자리까지 주어진다.
예제 입력 1
Query 0 Chocolate 1 1 Query 2 Coffee 3 1.5 Query 3 Query 10
예제 출력 1
0 1.0 2 7.9 3 10.8 10 9.6
출처
ICPC > Regionals > North America > Rocky Mountain Regional > Alberta Collegiate Programming Contest > ACPC 2000 E번
- 잘못된 조건을 찾은 사람: doju
- 빠진 조건을 찾은 사람: doju
- 데이터를 추가한 사람: dotorya
- 문제를 번역한 사람: portableangel
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호