문제
유리는 맛있는 딸기 주스를 만들어서 0 번부터 N-1 번의 번호가 붙은 N개의 컵에 딸기 주스를 담았다.
눈짐작으로 담다 보니 각 컵마다 담긴 양이 유리가 원하는 것과는 달랐다.
따라서 아래와 같이 총 M번의 동작을 통해 원래 유리가 원하는 대로 각 컵에 딸기 주스를 담고자 한다.
동작은 임의의 0이상 N-1이하의 두 개의 정수 F T로 정의 되는데 이는 F번 컵에 있는 딸기 주스를 T번 컵에 담는 것을 의미한다. T번 컵의 용량이 허락된다면 F번 컵에 있는 딸기 주스를 모두 T번 컵에 담거나, F번 컵의 주스가 충분하다면 T번 컵의 가능한 용량까지 담을 수 있다.
해야 할 일(Task)
컵의 개수, 각 컵마다 담을 수 있는 용량과 초기에 유리가 담은 양, 그리고 M개의 동작이 주어졌을 때 이동작들을 마치고 각 컵에 담긴 딸기 주스의 양을 출력하는 프로그램을 작성하라.
입력
첫 행에 컵의 개수 N( 1 <= N <= 100)이 입력된다.
두 번째 행에 각 컵의 용량 Ci (1 <= Ci <= 1,000,000)가 공백으로 구분되어 주어진다.
세 번째 행에 각 컵에 담긴 양 Bi(0 <= Bi <= 1,000,000)가 공백으로 구분되어 주어진다.
네 번째 행에 동작의 수 M이 입력된다.
다섯 번째 행에서부터 M행에 걸쳐 각 동작 Fi Ti(1 <= Fi, Ti <= N-1)가 공백으로 구분되어 주어진다.
출력
M번의 동작을 마치고 나서 0번 컵, 1번 컵, ..., N-1번 컵에 담긴 딸기 주스의 양을 공백으로 구분하여 출력한다.
예제 #1
2
20 20
5 8
1
0 1
0 13
예제 #2
3
30 20 10
10 5 5
3
0 1
1 2
2 0
10 10 0
출처
PR
로그인해야 코드를 작성할 수 있어요.