5187번 - Civil Engineering
토목 공학은 건축가가 건물의 외관에 더 신경 쓰는 것과 달리 건축물을 붕괴하지 않도록 짓는 방법에 관한 학문입니다. 그러한 건축물에는 LA와 같이 지진이 발생하기 쉬운 지역의 건물이나 루이지애나와 같이 허리케인이 발생하기 쉬운 지역의 댐 등이 포함될 수 있습니다.
여기서는 건물 건설과 관련된 간단한 문제를 살펴보겠습니다. 당신이 한 지역 위에 건물을 지으려고 하는데, 건축물 전체 무게에 총 한도가 있다고 가정해 봅시다. 제안된 건축물이 그 무게를 초과하는지 여부를 평가하는 것은 상당한 잡무가 될 수 있습니다.
따라서 우리는 토목 기사들을 위해 이 잡무를 처리할 프로그램을 작성하도록 요청합니다.
입력은 건축물을 구성하도록 되어 있는 직육면체의 모음을 설명할 것입니다. 각 직육면체는 치수 (높이, 너비, 깊이)뿐만 아니라 그것이 만들어진 재료에 대한 정보를 수반합니다. 또한, 당신은 각 재료에 대해 밀도 (부피당 무게)를 가지고 있습니다.
당신은 모든 직육면체의 총 무게를 찾아내야 합니다.
입력
첫 번째 줄에는 파일 내 입력 데이터 세트의 수 K (K >= 1)가 포함됩니다. 그 뒤에 K개의 데이터 세트가 다음 형식으로 이어집니다.
데이터 세트의 첫 번째 줄에는 m과 n (1 <= m, n <= 10000) 두 숫자가 포함됩니다.
m은 당신의 데이터베이스에 있는 재료의 수입니다.
n은 건축물 내 직육면체의 수입니다.
이어서 m개의 줄이 나옵니다. 각 줄은 한 재료의 밀도 (그램/세제곱센티미터 단위의 음수가 아닌 정수)를 제공합니다.
(이 밀도 정보는 재료 인덱스 1부터 m까지 순서대로 제공됩니다.)
다음은 n개의 줄이며, 각 줄은 네 개의 숫자 h, w, d, i를 포함합니다.
h, w, d는 직육면체의 높이, 너비, 깊이 (센티미터 단위의 음수가 아닌 정수)입니다.
i는 재료의 인덱스입니다 (1과 m 사이의 정수).
모든 입력에 대해 총 무게가 32비트 정수에 저장할 수 있는 최댓값을 초과하지 않음을 보장합니다.
출력
각 데이터 세트에 대해, 먼저 한 줄에 "Data Set x:"를 출력합니다. 여기서 x는 해당 데이터 세트의 번호입니다.
다음으로, 모든 직육면체의 총 무게를 그램 단위로 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
blackbee4 1년 전
토목 공학은 건축가가 건물의 외관에 더 신경 쓰는 것과 달리 건축물을 붕괴하지 않도록 짓는 방법에 관한 학문입니다. 그러한 건축물에는 LA와 같이 지진이 발생하기 쉬운 지역의 건물이나 루이지애나와 같이 허리케인이 발생하기 쉬운 지역의 댐 등이 포함될 수 있습니다.
여기서는 건물 건설과 관련된 간단한 문제를 살펴보겠습니다. 당신이 한 지역 위에 건물을 지으려고 하는데, 건축물 전체 무게에 총 한도가 있다고 가정해 봅시다. 제안된 건축물이 그 무게를 초과하는지 여부를 평가하는 것은 상당한 잡무가 될 수 있습니다.
따라서 우리는 토목 기사들을 위해 이 잡무를 처리할 프로그램을 작성하도록 요청합니다.
입력은 건축물을 구성하도록 되어 있는 직육면체의 모음을 설명할 것입니다. 각 직육면체는 치수 (높이, 너비, 깊이)뿐만 아니라 그것이 만들어진 재료에 대한 정보를 수반합니다. 또한, 당신은 각 재료에 대해 밀도 (부피당 무게)를 가지고 있습니다.
당신은 모든 직육면체의 총 무게를 찾아내야 합니다.
입력
첫 번째 줄에는 파일 내 입력 데이터 세트의 수 K (K >= 1)가 포함됩니다. 그 뒤에 K개의 데이터 세트가 다음 형식으로 이어집니다.
데이터 세트의 첫 번째 줄에는 m과 n (1 <= m, n <= 10000) 두 숫자가 포함됩니다.
m은 당신의 데이터베이스에 있는 재료의 수입니다.
n은 건축물 내 직육면체의 수입니다.
이어서 m개의 줄이 나옵니다. 각 줄은 한 재료의 밀도 (그램/세제곱센티미터 단위의 음수가 아닌 정수)를 제공합니다.
(이 밀도 정보는 재료 인덱스 1부터 m까지 순서대로 제공됩니다.)
다음은 n개의 줄이며, 각 줄은 네 개의 숫자 h, w, d, i를 포함합니다.
h, w, d는 직육면체의 높이, 너비, 깊이 (센티미터 단위의 음수가 아닌 정수)입니다.
i는 재료의 인덱스입니다 (1과 m 사이의 정수).
모든 입력에 대해 총 무게가 32비트 정수에 저장할 수 있는 최댓값을 초과하지 않음을 보장합니다.
출력
각 데이터 세트에 대해, 먼저 한 줄에 "Data Set x:"를 출력합니다. 여기서 x는 해당 데이터 세트의 번호입니다.
다음으로, 모든 직육면체의 총 무게를 그램 단위로 출력합니다.