Problemas
은지는 해야 할 일이 N개로 산더미이다. 하지만 은지에게 주어진 시간은 T분으로 매우 촉박하다.
각 일은 해결하는 데 걸리는 시간이 Ci분으로 각기 다르다.
은지를 도와 최대 몇 개의 일을 해결할 수 있을지 구하는 프로그램을 작성하여라.
Entrada
첫 번째 줄에는 은지에게 주어진 시간 T가 주어진다. 두 번째 줄에는 해야 할 일의 수 N이 주어진다. 0 ≤ T ≤ 100,000, 0 ≤ N ≤ 100 세 번째 줄부터 N개의 줄에는 은지가 각 일을 해결하는 데 필요한 시간 Ci가 주어진다. (Ci ≤ 100,000)
Salida
은지가 T분 안에 할 수 있는 최대 일의 수를 출력한다.
Ejemplo #1
6
3
3
6
3
2
* 1번째 일과 3번째 일을 하면 된다.
Ejemplo #2
6
5
5
4
3
2
1
3
* 3, 4, 5번째 일을 하면 된다.
Fuente
CCC 2013 Stage 1 Junior
Debes iniciar sesión para escribir código.