1회 문제풀이 03 / AGC 027 A-Candy Distribution Again
AGC 027 A-Candy Distribution Again
【문제 개요】
N명의 아이들이 있습니다. 아이들은 1, 2, …, N이라는 번호가 있습니다.
스누케군은 x개의 과자를 어린이들에게 나누어주기로 했습니다. 이때, 스누케군은 x개의 과자를 전부 나누어 주어야만 합니다.
또한, 과자를 받지못하는 아이가 있어도 상관없습니다.
각 i(1 ≦ i ≦ N)에 대해서, 아이i는 정확히 ai개의 과자를 받으면 기뻐합니다. 스누케군은 기뻐할 아이가 최대한 많은 방법을 생각하여 과자를 나눠줄 방법을 고민하고있습니다.
기뻐하는 아이의 최대치를 구하시오.
【전제】
- 입력값은 전부 정수이다.
- 2 ≦ N ≦ 100
- 1 ≦ x ≦ 10^9
- 1 ≦ ai ≦ 10^9
【입력 형태】
1
2
N x
a1 a2 ... aN
【출력 형태】
기뻐할 아이의 최대치를 구하시오.
【예시】
입력 예 1
1
2
3 70
20 30 10
출력 예 1
1
2
예를들어, (20, 30, 20)으로 과자를 나누면 2명이 기뻐하게 됩니다.
입력 예 2
1
2
3 10
20 30 10
출력 예 2
1
1
(0, 0, 10)으로 나누면 한명은 기뻐할 수 있습니다.
입력 예 3
1
2
4 1111
1 10 100 1000
출력 예 3
1
4
(1, 10, 100, 1000)으로 나누면 전부 기뻐하게 됩니다.
입력 예 4
1
2
2 10
20 20
출력 예 4
1
0
어떻게 과자를 나누어도 어떤 아이도 기뻐하지 않습니다.
AGC 027 A-Candy Distribution Again
【문제 개요】
N명의 아이들이 있습니다. 아이들은 1, 2, …, N이라는 번호가 있습니다.
스누케군은 x개의 과자를 어린이들에게 나누어주기로 했습니다. 이때, 스누케군은 x개의 과자를 전부 나누어 주어야만 합니다.
또한, 과자를 받지못하는 아이가 있어도 상관없습니다.
각 i(1 ≦ i ≦ N)에 대해서, 아이i는 정확히 ai개의 과자를 받으면 기뻐합니다. 스누케군은 기뻐할 아이가 최대한 많은 방법을 생각하여 과자를 나눠줄 방법을 고민하고있습니다.
기뻐하는 아이의 최대치를 구하시오.
【전제】
- 입력값은 전부 정수이다.
- 2 ≦ N ≦ 100
- 1 ≦ x ≦ 10^9
- 1 ≦ ai ≦ 10^9
【입력 형태】
1
2
N x
a1 a2 ... aN
【출력 형태】
기뻐할 아이의 최대치를 구하시오.
【예시】
입력 예 1
1
2
3 70
20 30 10
출력 예 1
1
2
예를들어, (20, 30, 20)으로 과자를 나누면 2명이 기뻐하게 됩니다.
입력 예 2
1
2
3 10
20 30 10
출력 예 2
1
1
(0, 0, 10)으로 나누면 한명은 기뻐할 수 있습니다.
입력 예 3
1
2
4 1111
1 10 100 1000
출력 예 3
1
4
(1, 10, 100, 1000)으로 나누면 전부 기뻐하게 됩니다.
입력 예 4
1
2
2 10
20 20
출력 예 4
1
0
어떻게 과자를 나누어도 어떤 아이도 기뻐하지 않습니다.