2회 문제풀이 08 / ABC 125 B - Resale
ABC 125 B - Resale
【문제 개요】
N개의 보석이 있고 i번째 보석의 가치는 Vi입니다.
당신은 이러한 보석 중 일부를 선택해 획득할 수 있습니다.
이때, 1개도 선택하지 않아도, 모두 선택해도 상관 없습니다.
단, i번째의 보석을 획득할 코스트 Ci를 지불해야합니다.
돈에 넣는 보석의 가치의 합계를 X, 지불한 코스트 합계를 Y라고 합니다. X - Y의 최대치를 구하시오.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N ≦ 20
- 1 ≦ Ci, Vi ≦ 50
【입력 형태】
1
2
3
N
V1 V2 ... VN
C1 C2 ... CN
【출력 형태】
X - Y의 최대치를 출력하시오.
【예시】
입력 예 1
1
2
3
3
10 2 5
6 3 4
출력 예 1
1
5
1번째의 보석과 3번째 보석을 골랐을경우, X = 10 + 5 = 15, Y = 6 + 4 = 10입니다. 이때, X - Y = 5입니다. 이것이 최댓값입니다.
입력 예 2
1
2
3
4
13 21 6 19
11 30 6 15
출력 예 2
1
6
입력 예 3
1
2
3
1
1
50
출력 예 3
1
0
ABC 125 B - Resale
【문제 개요】
N개의 보석이 있고 i번째 보석의 가치는 Vi입니다.
당신은 이러한 보석 중 일부를 선택해 획득할 수 있습니다.
이때, 1개도 선택하지 않아도, 모두 선택해도 상관 없습니다.
단, i번째의 보석을 획득할 코스트 Ci를 지불해야합니다.
돈에 넣는 보석의 가치의 합계를 X, 지불한 코스트 합계를 Y라고 합니다. X - Y의 최대치를 구하시오.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N ≦ 20
- 1 ≦ Ci, Vi ≦ 50
【입력 형태】
1
2
3
N
V1 V2 ... VN
C1 C2 ... CN
【출력 형태】
X - Y의 최대치를 출력하시오.
【예시】
입력 예 1
1
2
3
3
10 2 5
6 3 4
출력 예 1
1
5
1번째의 보석과 3번째 보석을 골랐을경우, X = 10 + 5 = 15, Y = 6 + 4 = 10입니다. 이때, X - Y = 5입니다. 이것이 최댓값입니다.
입력 예 2
1
2
3
4
13 21 6 19
11 30 6 15
출력 예 2
1
6
입력 예 3
1
2
3
1
1
50
출력 예 3
1
0
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。