백준 알고리즘 25304번
백준 알고리즘 25304번 영수증
문제
준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것이 맞는지 확인해보려 한다.
영수증에 적힌,
- 구매한 각 물건의 가격과 개수
- 구매한 물건들의 총액
을 보고, 구매한 물건의 가격과 개수로 계산된 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자.
입력
첫째 줄에는 영수증에 적힌 총 금액 X가 주어진다.
둘째 줄에는 영수증에 적힌 구매한 물건의 종류의 수 N이 주어진다.
이후 N개의 줄에는 각 물건의 가격 a와 개수 b가 공백을 사이에 두고 주어진다.
출력
구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하면 Yes를 출력한다. 일치하지 않는다면 No를 출력한다.
제한
- 1 <= X <= 1 000 000 000
- 1 <= N <= 100
- 1 <= a <= 1 000 000
- 1 <= b <= 10
예제
| 입력 | 출력 |
|---|---|
260000 4 20000 5 30000 2 10000 6 5000 8 | Yes |
250000 4 20000 5 30000 2 10000 6 5000 8 | No |
영수증에 적힌 구매할 물건들의 목록으로 계산한 총 금액은 20000 x 5 + 30000 x 2 + 10000 x 6 + 5000 x 8 = 260000원이다. 이는 영수증에 적힌 총 금액인 260000원과 일치한다.
풀이
x = int(input())
n = int(input())
sum = 0
for i in range(n):
a, b = map(int, input().split())
sum += a*b
if sum == x:
print('Yes')
else:
print('No')
