Time Limit: 1s
Memory Limit: 128MB
어느 사탕 공장이 있는데, 이 공장은 같은 가격의 다양한 맛을 가진 사탕을 생성하고 있습니다. 이 공장에서는 각 봉지마다 무작위로 다양한 개수의 다양한 종류의 사탕을 포장하고 있어요.
사탕 공장의 기계는 이를 모두 기록하고 있는데, 예를 들어 오렌지 맛이 2개 레몬 맛이 5개 들어간 봉지는 ‘2 5’로 기록을 하고, 레몬 맛 4개, 우유 맛 1개, 카라멜 맛 10개는 ‘4 1 10’으로 기록을 합니다.
맛에 상관없이 들어간 사탕의 개수가 같은 사탕 봉지에 같은 가격을 매길 것입니다. 그러면 가격표를 몇 종류 만들어야할지 계산해주는 프로그램을 작성해봅시다.
(ENG)
There is a candy factory that produces various candies with same price. This factory packs candies randomly each package. (random taste, ramdom amount)
Candy factory's machines leave a record how many candies in each package. For example, a package with 2 orange candy and 5 lemon candy is recorded as '2 5', and a package with 4 lemon candy, 1 milk candy and 10 caramel candy is recorded as '4 1 10'.
Because each candy has same price regardless of their taste, so each packages price is determined by number of candies within. Then make code that calculate how many kinds of price tag are needed.
Line 1 ~ N : 포장에 들어간 사탕의 개수들
(N : 최대 1000, 포장에 들어가는 사탕의 종류 : 최대 100)
(ENG)
Line 1 ~ N : Number of candies that each package has.
(N : maximum 1000, variety of candies in each package : maximum 100)
Line 1 : 필요한 가격표의 개수
(ENG)
Line 1 : The number of kinds of price tag
2 3 5 3 2 3 1 3 1 5 6 2 3 1 1 1 1 1 1 2 2 2 2 2 1 2 1 1
4
2 = 2
3 + 5 = 8
3 + 2 + 3 = 8
1 + 10 + 5 = 16
2 + 3 = 5
1 + 1 + 1 + 1 + 1 = 5
1 + 2 + 2 + 2 + 2 + 2 + 1 + 2 + 1 + 1 = 16
즉, 포장된 사탕은 7봉지이지만, 포장에 들어간 사탕의 개수는 2개, 5개, 8개, 16개 4종류이기 때문에 가격표는 4종류가 필요합니다.
(ENG)
There are 7 packages, but there are four kind of package that package with 2 candies, 5 candies, 8 candies and 16 candies, therefore output should be 4.