ez_code   4년 전

문제

항공 우주 공학자와 기계 공학자는 모두 물질 세계에서 흥미로운 작업을 하는 기계를 만드는 것을 좋아합니다. 항공 우주 공학자는 비행기, 로켓 등 나는 물체를 만드는 것을 좋아합니다. 항공 우주 공학이 다 로켓 공학은 아니지만 말입니다. 항공 우주 공학의 몇 문제는 프로그래밍 대회 참가자의 문제와도 비슷합니다. 예를 들어 로켓을 발사하고 나면, 우리는 다시 땅에 내려오기 전까지 로켓이 얼마나 높이 날 수 있는지 알고 싶습니다. 

모델은 다음과 같습니다: 로켓은 결국 연료 탱크를 의미하는 n개의 단계로 이루어져 있습니다. 하나의 단계는 특정 시간 동안 지속되며, 탱크가 다 빌 경우 탱크는 버려집니다. 마지막 연료 탱크를 버리면, 로켓은 더 이상 가속할 수 없습니다. 로켓은 단계를 지남에 따라 점점 가벼워집니다. 로켓 자체의 무게는 M > 0킬로그램(kg), 즉 모든 단계를 지난 후 남은 무게가 M이라고 가정하겠습니다.

M과 더불어 각 로켓의 단계 i에 대해 연료 탱크의 무게 mi >= 0, 그 단계가 지속되는 시간 ti >= 0 (초 단위), 그 시간 동안 적용되는 (힘인) 추력의 양 Fi >= 0이 주어집니다. (m이 미터를 나타내는 kg m/s2 단위) 로켓 연료 자체는 무게가 나가지 않는다고 가정합니다. 또한 로켓이 수직으로 발사되면 바람, 마찰, 지구의 중력장 등 타 변수는 모두 무시하기로 합니다. 또 첫 번째 단계의 연료가 연소하기 시작하기 전까지 로켓의 최초 속도는 0m/s로 가정합니다.

알아야 할 중요한 물리 공식은 다음과 같습니다. (1) a = F/m, 즉 질량이 m인 물체에 힘 F를 가할 때 가속도 a = F/m입니다. (2) 지구의 중력장에서, 지구를 향해 모든 물체는 g = 9.81m/s2의 가속도로 일정하게 가속합니다. (3) 물체가 속도 v로 출발하고 a의 가속도로 가속하면, t초 동안 물체는 vt+1/2at2만큼 이동하고 t초 후 새 속도는 v + at입니다.

연료 탱크가 1, 2, ..., n의 순서대로 (사용되고) 버려진다고 가정합시다. 당신은 마지막 단계가 끝날 때 로켓이 있던 높이를 계산해야 합니다. 입력은 항상 로켓이 이륙을 하고, 마지막 단계가 끝날 때까지 지구로 떨어져 부딪히지 않도록 주어질 것입니다.

입력

첫 줄에 파일 속 입력 데이터의 수를 나타내는 하나의 수 K >= 1가 주어집니다. 이후 아래의 형식으로 K개의 데이터가 주어집니다:

데이터의 첫 줄에 (1 이상 30 이하인) 단계의 수 n과 로켓 자체의 무게 M이 주어집니다. M은 0을 초과하는 소수입니다.

다음 n개의 줄에 각각 음이 아닌 세 소수 mi, ti, Fi가 각 단계를 묘사합니다. 따라서 로켓의 최초 무게는 M + Σimi입니다.

출력

각 데이터에 대해, x가 데이터의 번호를 나타내는 "Data Set x:"를 하나의 별개의 줄에 출력합니다. 이후 마지막 단계가 끝났을 때 로켓의 높이를 소수 둘째 자리까지 반올림해 출력합니다.

dong5995   3년 전

지구 중력장을 무시한다길래 중력가속도가 아예 작용안한다고 가정한 줄 알았는데 그게 아니라 지구 중력장에서 떠남에 따라 중력이 줄어드는 걸 무시하는 거네요;;

댓글을 작성하려면 로그인해야 합니다.