시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB32222068.966%

문제

Egon ska brygga massor av te till $N$ programmeringsolympiadsdeltagare. Han har $K$ påsar te, alla av olika sorter. Påse $i$ har te för $x_i$ personer. Det är garanterat att påsarna sammanlagt räcker till minst $N$ personer.

Egon tänker använda bryggkannor som har plats för te till maximalt 10 personer. Eftersom påsarna är av olika sort går det inte att blanda flera påsar i samma kanna. Dock kan samma påse användas till flera kannor. Hur många kannor måste Egon använda?

입력

På den första raden står två heltal $1 \le K \le 10$ och $1 \le N \le 100$ -- antalet tepåsar Egon har och antalet programmeringsolympiadsdeltagare. På den andra raden står $K$ heltal $1 \le x_1, x_2, \dots, x_K \le 100$, antal personer som varje påse räcker till.

출력

Programmet ska skriva ut ett heltal: det minsta antalet tekannor Egon måste använda. 

예제 입력 1

3 36
23 5 17

예제 출력 1

4

예제 입력 2

4 100
54 2 33 16

예제 출력 2

11

힌트

I exempel 1 väljer Egon att brygga två kannor med första tepåsen och två kannor med tredje tepåsen. Det ger $20+17$ koppar te, vilket räcker till de 36 deltagarna.

I exempel 2 är det optimala att brygga sex kannor med första tepåsen, tre kannor med tredje tepåsen och två med den fjärde tepåsen. Det ger $54+30+16$ koppar te, vilket räcker till de 100  deltagarna.

출처

Olympiad > Swedish Olympiad in Informatics > 2020 > Qualification 2번

  • 문제를 만든 사람: Johan Sannemo