3197 : 복잡한 자판기

시간 1.000s · 메모리 256MB · 제출 5 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

자판기에 음료수가 한 종류 있습니다. 음료 한 병의 가격은 $P$원입니다.

손님이 동전을 하나씩 투입합니다. 투입한 금액의 합이 처음으로 $P$원 이상이 되는 순간 음료가 나옵니다.

음료가 나올 때 거스름돈도 함께 나옵니다.

$N$개의 동전 투입 시뮬레이션을 수행하여, 음료가 나온 횟수와 총 거스름돈을 출력하세요.

[제약 조건]
• $1 \le P \le 10000$
• $1 \le N \le 1000$
• $1 \le (\text{각 동전 금액}) \le 1000$
• 입력되는 모든 값은 정수

첫째 줄에 음료 가격 $P$와 동전 수 $N$이 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 동전 금액이 공백으로 구분되어 주어집니다.

첫째 줄에 음료가 나온 횟수를, 둘째 줄에 총 거스름돈을 출력하세요.

500 5
100 200 300 100 200

1
100

100+200+300=600 → 음료1병, 거스름돈100원. 남은 100+200=300 < 500