강의평

면접 대비

시간 제한1초메모리 제한1024 MB

요약
N개의 강의평 점수와 목표 평균 X가 주어질 때, 100점짜리 강의평을 최소 몇 개 추가해야 평균이 X 이상이 되는지 구한다.
난이도

쉬움10점 중 3점

유형
수학, 그리디, 이분 탐색, 구현
정답자
아직 제출이 없습니다

문제

알고리즘 수업에는 총 NN개의 강의평들이 달려 있다. ii번째 강의평의 점수 A_iA\_i는 00 이상 100100 이하의 정수이다.

알고리즘을 너무나도 좋아하는 로하는 이 수업에 100100점짜리 강의평을 최소 개수만큼 추가해서 평균 점수를 XX 이상으로 만들기로 했다.

100100점짜리 강의평을 최소 몇 개 추가해야 평균 점수가 XX 이상이 될지 구하여라.

입력

첫째 줄에 강의평의 개수 NN과 로하가 목표로 하는 평균 점수 XX가 주어진다. (1≤N≤100,0001 \leq N \leq 100\\,000; 0≤X≤990 \leq X \leq 99)

둘째 줄에 강의평의 점수 A_1,A_2,⋯ ,A_NA\_1,A\_2,\cdots,A\_N이 공백으로 구분되어 주어진다. (0≤A_i≤1000 \leq A\_i \leq 100)

출력

첫째 줄에 최소로 추가해야 하는 강의평의 개수를 출력한다.

예제2

  1. 예제 1

    입력
    3 80
    0 50 100
    
    예상 출력
    5
    
  2. 예제 2

    입력
    3 50
    60 70 100
    
    예상 출력
    0