문제 자동 제과 믹서기(Automatic Confectionery Mixers)의 제조사인 ACM사는 자사의 가정용 기기 ACM-07에 대해 종종 불만을 접수받는다.
ACM-07의 약한 부분은 메인 피더(main feeder)인데 — 시럽이 혼합 장치로 주입되기 전 저장되는 세로로 된 플라스틱 관이다.
메인 피더는 믹서의 진동 때문에 금이 가며, 그 틈으로 시럽이 새어 나간다.
최근 접수된 불만은 다소 특별한 것이었다. 마가렛이라는 고객이 ACM사 고객지원센터에 전화를 걸어 감사의 뜻을 전한 것이다. 그녀는 자신의 케이크와 페이스트리가 놀라울 정도로 맛있어졌으며, 믹서가 없었다면 결코 같은 성공을 거둘 수 없었을 거라고 말했다.
회사의 매니저는 이 이야기에 크게 놀랐고, 이를 조사하기 위해 ACM-07 설계자인 알렉스를 보내기로 했다.
마가렛은 수학자의 딸로, 항상 동일하게 공식화된 알고리즘에 따라 요리를 하고, 동일한 재료를 사용한다.
총 n종류의 서로 다른 과일 시럽이 있으며, 이 시럽들은 1번부터 n번까지 차례대로 피더에 부어진다.
시럽들은 서로 다른 밀도를 가지고 있으며, 일반적으로 서로 섞이지 않는다.
모든 시럽이 제자리에 채워지고 나면, 마가렛은 밸브를 열어 액체가 혼합 장치로 흘러들어가도록 한다.
알렉스는 믹서의 메인 피더에 여러 군데 금이 나 있어 일부 시럽이 금을 통해 흘러나가 혼합 장치까지 도달하지 못한다는 사실을 발견했다.
그는 마가렛에게 이를 설명했는데, 이제 마가렛는 시럽의 비율이 금으로 인해 달라졌기 때문에 맛이 특별해졌다고 믿게 되었다.
다행히도 시럽들은 피더를 통과하는 동안 서로 섞이지 않는다.
그리고 알렉스는 마가렛를 위해 피더를 통과한 뒤 각 시럽의 비율을 계산해 주기로 했다.
각 시럽은 유동성(fluidity)으로 특징지어진다.
만약 유동성이 α인 시럽이 크기 d인 금이 있는 위치에 놓여 있다면, 매초마다 그 금을 통해 α·d cm³의 시럽이 흘러나간다.
마찬가지로, 만약 유동성이 α인 시럽이 피더의 맨 아래에 놓여 있다면, 매초마다 피더 맨 아래의 구멍을 통해 α·q cm³의 시럽이 혼합 장치로 흘러 들어간다.
피더 위의 금의 위치와 크기, 피더 맨 아래 구멍의 크기, 그리고 각 시럽의 초기 양이 주어졌을 때, 결국 혼합 장치에 도달하는 각 시럽의 양을 구하시오.
입력 입력 파일의 첫 번째 줄에는 n — 시럽의 수 (1 ≤ n ≤ 10) m — 금의 수 (0 ≤ m ≤ 10) s — 피더의 단면적(cm²) (1.0 ≤ s ≤ 100.0)이 주어진다.
다음 n개의 줄에는 시럽이 주어진다. 각 줄에는 두 개의 실수가 들어 있다: vi — 시럽의 초기 부피(cm³) αi — 시럽의 유동성 시럽들은 피더의 맨 아래에 있는 시럽부터 맨 위에 있는 시럽까지의 순서대로 주어진다 (1.0 ≤ vi, αi ≤ 100.0).
그 다음 m개의 줄에는 금이 주어진다. 각 금은 두 개의 실수로 설명된다: xi와 di — 각각 피더의 맨 아래로부터 금까지의 거리와 그 크기이다 (1.0 ≤ xi ≤ 1000.0, 0.1 ≤ di ≤ 10.0). 금의 크기는 피더의 크기에 비해 매우 작다고 생각할 수 있으므로, 금은 점으로 취급할 수 있다.
입력 파일의 마지막 줄에는 실수 q가 주어진다 (0.1 ≤ q ≤ 100.0).
출력 n개의 실수를 출력하라 — 각 시럽에 대해, 결국 혼합 장치에 도달하는 시럽의 부피를 출력한다. 소수점 네 자리 이상 출력해야 한다.
yongchan5705 1년 전
문제
자동 제과 믹서기(Automatic Confectionery Mixers)의 제조사인 ACM사는 자사의 가정용 기기 ACM-07에 대해 종종 불만을 접수받는다.
ACM-07의 약한 부분은 메인 피더(main feeder)인데 — 시럽이 혼합 장치로 주입되기 전 저장되는 세로로 된 플라스틱 관이다.
메인 피더는 믹서의 진동 때문에 금이 가며, 그 틈으로 시럽이 새어 나간다.
최근 접수된 불만은 다소 특별한 것이었다. 마가렛이라는 고객이 ACM사 고객지원센터에 전화를 걸어 감사의 뜻을 전한 것이다.
그녀는 자신의 케이크와 페이스트리가 놀라울 정도로 맛있어졌으며, 믹서가 없었다면 결코 같은 성공을 거둘 수 없었을 거라고 말했다.
회사의 매니저는 이 이야기에 크게 놀랐고, 이를 조사하기 위해 ACM-07 설계자인 알렉스를 보내기로 했다.
마가렛은 수학자의 딸로, 항상 동일하게 공식화된 알고리즘에 따라 요리를 하고, 동일한 재료를 사용한다.
총 n종류의 서로 다른 과일 시럽이 있으며, 이 시럽들은 1번부터 n번까지 차례대로 피더에 부어진다.
시럽들은 서로 다른 밀도를 가지고 있으며, 일반적으로 서로 섞이지 않는다.
모든 시럽이 제자리에 채워지고 나면, 마가렛은 밸브를 열어 액체가 혼합 장치로 흘러들어가도록 한다.
알렉스는 믹서의 메인 피더에 여러 군데 금이 나 있어 일부 시럽이 금을 통해 흘러나가 혼합 장치까지 도달하지 못한다는 사실을 발견했다.
그는 마가렛에게 이를 설명했는데, 이제 마가렛는 시럽의 비율이 금으로 인해 달라졌기 때문에 맛이 특별해졌다고 믿게 되었다.
다행히도 시럽들은 피더를 통과하는 동안 서로 섞이지 않는다.
그리고 알렉스는 마가렛를 위해 피더를 통과한 뒤 각 시럽의 비율을 계산해 주기로 했다.
각 시럽은 유동성(fluidity)으로 특징지어진다.
만약 유동성이 α인 시럽이 크기 d인 금이 있는 위치에 놓여 있다면, 매초마다 그 금을 통해 α·d cm³의 시럽이 흘러나간다.
마찬가지로, 만약 유동성이 α인 시럽이 피더의 맨 아래에 놓여 있다면, 매초마다 피더 맨 아래의 구멍을 통해 α·q cm³의 시럽이 혼합 장치로 흘러 들어간다.
피더 위의 금의 위치와 크기, 피더 맨 아래 구멍의 크기, 그리고 각 시럽의 초기 양이 주어졌을 때, 결국 혼합 장치에 도달하는 각 시럽의 양을 구하시오.
입력
입력 파일의 첫 번째 줄에는
n — 시럽의 수 (1 ≤ n ≤ 10)
m — 금의 수 (0 ≤ m ≤ 10)
s — 피더의 단면적(cm²) (1.0 ≤ s ≤ 100.0)이 주어진다.
다음 n개의 줄에는 시럽이 주어진다. 각 줄에는 두 개의 실수가 들어 있다:
vi — 시럽의 초기 부피(cm³)
αi — 시럽의 유동성
시럽들은 피더의 맨 아래에 있는 시럽부터 맨 위에 있는 시럽까지의 순서대로 주어진다 (1.0 ≤ vi, αi ≤ 100.0).
그 다음 m개의 줄에는 금이 주어진다. 각 금은 두 개의 실수로 설명된다:
xi와 di — 각각 피더의 맨 아래로부터 금까지의 거리와 그 크기이다 (1.0 ≤ xi ≤ 1000.0, 0.1 ≤ di ≤ 10.0).
금의 크기는 피더의 크기에 비해 매우 작다고 생각할 수 있으므로, 금은 점으로 취급할 수 있다.
입력 파일의 마지막 줄에는 실수 q가 주어진다 (0.1 ≤ q ≤ 100.0).
출력
n개의 실수를 출력하라 — 각 시럽에 대해, 결국 혼합 장치에 도달하는 시럽의 부피를 출력한다. 소수점 네 자리 이상 출력해야 한다.