0회 문제풀이 04
ABC 087 B-Coins
【문제 개요】
당신은 500원짜리 동전 A개, 100원짜리 동전 B개, 50원짜리 동전 C개를 가지고 있습니다. 이 동전 중에서 몇개를 선택해서 총 금액을 X원으로 하는 방법은 몇 가지 입니까? 같은 종류의 동전은 구별할 수 없습니다. 두 가지 동전을 선택하는 방법은 한 종류의 동전에 대해 동전을 선택하는 매수가 다른 경우 구별됩니다.
【전제】
- 0 ≦ A, B, C ≦ 50
- A + B + C ≧ 1
- 50 ≦ X ≦ 20000
- A, B, C는 정수
- X는 50의 배수
【입력 형태】
1
2
3
4
A
B
C
X
【출력 형태】
동전을 고르는 방법의 갯수를 출력하라.
【예시】
입력 예 1
1
2
3
4
2
2
2
100
출력 예 1
1
2
조건을 만족하는 방법은 다음의 2개입니다.
- 500원 0개, 100원 1개, 50원 0개
- 500원 0개, 100원 0개, 50원 2개
입력 예 2
1
2
3
4
5
1
0
150
출력 예 2
1
0
총 금액이 150원이 되야하지만 해당 금액에 도달하는 가능성은 없습니다.
입력 예 3
1
2
3
4
30
40
50
6000
출력 예 3
1
213
ABC 087 B-Coins
【문제 개요】
당신은 500원짜리 동전 A개, 100원짜리 동전 B개, 50원짜리 동전 C개를 가지고 있습니다. 이 동전 중에서 몇개를 선택해서 총 금액을 X원으로 하는 방법은 몇 가지 입니까? 같은 종류의 동전은 구별할 수 없습니다. 두 가지 동전을 선택하는 방법은 한 종류의 동전에 대해 동전을 선택하는 매수가 다른 경우 구별됩니다.
【전제】
- 0 ≦ A, B, C ≦ 50
- A + B + C ≧ 1
- 50 ≦ X ≦ 20000
- A, B, C는 정수
- X는 50의 배수
【입력 형태】
1
2
3
4
A
B
C
X
【출력 형태】
동전을 고르는 방법의 갯수를 출력하라.
【예시】
입력 예 1
1
2
3
4
2
2
2
100
출력 예 1
1
2
조건을 만족하는 방법은 다음의 2개입니다.
- 500원 0개, 100원 1개, 50원 0개
- 500원 0개, 100원 0개, 50원 2개
입력 예 2
1
2
3
4
5
1
0
150
출력 예 2
1
0
총 금액이 150원이 되야하지만 해당 금액에 도달하는 가능성은 없습니다.
입력 예 3
1
2
3
4
30
40
50
6000
출력 예 3
1
213
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。