4034 : 물 채우기 시뮬
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 3
•만든사람: suakii
문제 설명
$N$개의 컵이 일렬로 놓여 있다. 각 컵에는 최대 용량이 있다.
$W$리터의 물을 1번 컵부터 순서대로 붓는다. 각 컵이 가득 차면 남은 물은 다음 컵으로 이동한다. 물이 다 떨어지면 멈춘다.
모든 물을 붓고 난 후, 각 컵에 담긴 물의 양을 출력하라.
[제약 조건]
• $1 \le N \le 20$
• $1 \le (\text{각 컵의 최대 용량}) \le 1000$
• $1 \le W \le 10000$
• 입력되는 모든 값은 정수
$W$리터의 물을 1번 컵부터 순서대로 붓는다. 각 컵이 가득 차면 남은 물은 다음 컵으로 이동한다. 물이 다 떨어지면 멈춘다.
모든 물을 붓고 난 후, 각 컵에 담긴 물의 양을 출력하라.
[제약 조건]
• $1 \le N \le 20$
• $1 \le (\text{각 컵의 최대 용량}) \le 1000$
• $1 \le W \le 10000$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 컵의 수 $N$이 주어집니다.
둘째 줄에 각 컵의 최대 용량 $N$개가 공백으로 구분되어 주어집니다.
셋째 줄에 물의 양 $W$가 주어집니다.
둘째 줄에 각 컵의 최대 용량 $N$개가 공백으로 구분되어 주어집니다.
셋째 줄에 물의 양 $W$가 주어집니다.
출력 설명
각 컵에 담긴 물의 양을 공백으로 구분하여 한 줄에 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
3 5 7
10
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3 5 2도움
1번 컵부터 순서대로 물을 채우되, 물의 양이 컵 용량보다 많으면 컵을 가득 채우고 나머지를 다음 컵으로 넘긴다.
남은 컵이 없는데도 물이 남아 있으면 버려진다.
물이 모두 소진되면 남은 컵은 0으로 처리된다.
남은 컵이 없는데도 물이 남아 있으면 버려진다.
물이 모두 소진되면 남은 컵은 0으로 처리된다.