Question

C++ Program

Description

Unloading Merchandise and Delivery (UMD) is in charge of loading air planes and trains from containers that have been unloaded from ships. The material from the dock is stacked (up to 5 containers high) if it to be sent by train. The materials destined to be sent by planes are are unpacked and placed on an assembly line. Each item is labeled either a train number or plane number (which is its destination). Items destined for trains are placed in a stack until it reaches 5 items high, then a new stack is begun behind the original. Items are planes are placed on a long assembly line (there is only 1 assembly line). You can assume 1 worker is loading trains and 1 worker is loading the planes at the same time. The trains (planes) closer to the dock have the smaller train (plane) numbers Each worker requires 2 minutes x train number to move an item from the dock to a train and return. Each worker required 10 minutes x the plane number to move an item from the dock to a plane and return. Given the order that items are unloaded from the ship, your job is write a program to determine the total time it will take to load all the materials.

Input

All input will be from the keyboard. The first line of input will be 4 integers (t,p and nt and np) (0 <= t < 100, 0 <= p < 10,0 <= nt,0 <= np) (each separated by a single space), which represent the total number of trains , the total number of planes and the total number of to be loaded into trains and the total number of items to be loaded into planes. The second line will contain t integers (again separated by a single space) representing the number of items to be loaded to each train. The third line will contain p integers (again separated by a single space) representing the number of items to be loaded to each plane. The fourth line will contain nt representing the destination of each item being sent by a train. The last line will contain np representing the destination of each item being sent by a plane.

Output

Output will be on the screen in 2 lines. The first line contains nt integers each separated by 1 space. The ith integer represents the time the ith train finished loading. The second line contains np integers each separated by 1 space. The ith integer represents the time the ith plane finished loading.

sample Input

3 2 10 5

2 7 1

3 2

2 2 2 1 3 2 2 2 1 2

2 1 1 2 1

corresponding Output

25 36 3

65 50

Answer 1

C++ program:

#include <bits/stdc++.h>
using namespace std;

int t, p, nt, np;
vector<int> tCap, pCap, tAns, pAns, tItem, pItem;

void readInput() {
for(int i = 1; i <= t; i++)
cin>>tCap[i];
for(int i = 1; i <= p; i++)
cin>>pCap[i];
for(int i = 1; i <= nt; i++)
cin>>tItem[i];
for(int i = 1; i <= np; i++)
cin>>pItem[i];
}

void solveForTrains() {
int timer = 0;
for(int i = 1; i <= nt; i+=5) {
for(int j = min(i+4,nt); j >= i; j--) {
timer += tItem[j];
tCap[tItem[j]]--;
if(tCap[tItem[j]] == 0)
tAns[tItem[j]] = timer;
timer += tItem[j];
}
}
}

void solveForPlains() {
int timer = 0;
for(int i = 1; i <= np; i++) {
timer += pItem[i]*5;
pCap[pItem[i]]--;
if(pCap[pItem[i]] == 0)
pAns[pItem[i]] = timer;
timer += pItem[i]*5;
}
}

int main() {

cin>>t>>p>>nt>>np;

tCap.resize(t+1); pCap.resize(p+1);
tAns.resize(t+1); pAns.resize(p+1);
tItem.resize(nt+1); pItem.resize(np+1);

readInput();
solveForTrains();
solveForPlains();

for(int i = 1; i <= t; i++)
cout<<tAns[i]<<" ";
cout<<"\n";
for(int i = 1; i <= p; i++)
cout<<pAns[i]<<" ";
cout<<"\n";

}

Output:

Comment down for any queries

Please give a thumb up

D:!1Programming\main bin Debug\main.exe 3 2 10 5 2 7 1 32 2 2 2 1 3 2 2 2 1 2 2 1 1 2 1 25 36 3 65 50 Process returned @ (@xo_execution time : 7.828 s Press any key to continue.