29683번 - Рождественская лотерея
크리스마스가 다가오고 있지만 AKEI 매장은 여전히 한산합니다.
소비자들의 관심을 끌기 위해 판매 매니저인 안톤은 다음과 같은 프로모션을 고안했습니다.
고객이 A 루블을 소비할 때마다 복권 한 장을 받거나 광고에 나온 것처럼 자동차 당첨의 기회를 얻을 수 있습니다.
그러나 모든 캐셔가 이 프로모션을 알지 못했기 때문에 일부 구매자들은 자신에게 할당된 복권을 받지 못했습니다.
이제 안톤은 매일 매장에서 발행된 영수증 더미를 받고 복권을 발행해야 합니다.
그는 이미 3일째 밤을 새우고 매우 피곤한 상태입니다.
그에게 몇 개의 복권을 발행해야 하는지 알려주세요.
입력
입력 파일의 첫 번째 줄에는 영수증의 개수 n(1 <= n <= 1000)과 복권 한 장을 얻기 위해 사용해야 하는 루블 A(1 <= A <= 1000)가 주어집니다.두 번째 줄에는 n개의 정수가 주어집니다.
각각의 영수증의 구매비용 (1 <= a_i <= 10000). 모든 가격은 루블로 표시됩니다.
출력
안톤이 발행해야 하는 총 복권 수를 인쇄합니다.
댓글을 작성하려면 로그인해야 합니다.
rty3394 2년 전 10
크리스마스가 다가오고 있지만 AKEI 매장은 여전히 한산합니다.
소비자들의 관심을 끌기 위해 판매 매니저인 안톤은 다음과 같은 프로모션을 고안했습니다.
고객이 A 루블을 소비할 때마다 복권 한 장을 받거나 광고에 나온 것처럼 자동차 당첨의 기회를 얻을 수 있습니다.
그러나 모든 캐셔가 이 프로모션을 알지 못했기 때문에 일부 구매자들은 자신에게 할당된 복권을 받지 못했습니다.
이제 안톤은 매일 매장에서 발행된 영수증 더미를 받고 복권을 발행해야 합니다.
그는 이미 3일째 밤을 새우고 매우 피곤한 상태입니다.
그에게 몇 개의 복권을 발행해야 하는지 알려주세요.
입력
입력 파일의 첫 번째 줄에는 영수증의 개수 n(1 <= n <= 1000)과
복권 한 장을 얻기 위해 사용해야 하는 루블 A(1 <= A <= 1000)가 주어집니다.
두 번째 줄에는 n개의 정수가 주어집니다.
각각의 영수증의 구매비용 (1 <= a_i <= 10000). 모든 가격은 루블로 표시됩니다.
출력
안톤이 발행해야 하는 총 복권 수를 인쇄합니다.