0회 문제풀이 06
ABC 088 B-Card Game for Two
【문제 개요】
N개의 카드가 있습니다. i번째 카드에는 Ai라는 숫자가 적혀있습니다. 앨리스와 밥은 이 카드를 이용해서 게임을 합니다. 게임은 앨리스부터 시작해서 번갈아가며 카드를 1장씩 뽑습니다. 2명이 모든 카드를 뽑으면 게임은 종료되고 뽑은 카드의 합계가 그 사람의 득점이 됩니다. 두사람은 자신의 득점을 최대한 하기위한 최선의 행동을 취합니다. 이 경우 앨리스는 밥보다 몇점 앞설지 계산해주세요.
【전제】
- 1 ≦ N ≦ 100의 정수
- Ai(1 ≦ i ≦ N)은 1이상 100이하의 정수
【입력 형태】
1
N A B
【입력 형태】
둘 다 최선의 전략을 취할 때 앨리스는 밥보다 얼마나 더 많은 점수를 얻는지를 출력하라.
【예시】
입력 예 1
1
20 2 5
출력 예 1
1
84
20이하의 정수중 각 자리수의 합이 2이상 5이하인것은 2, 3, 4, 5, 11, 12, 13, 14, 20입니다. 이 합계인 84를 출력합니다.
입력 예 2
1
10 1 2
출력 예 2
1
13
입력 예 3
1
100 4 16
출력 예
1
4554
ABC 088 B-Card Game for Two
【문제 개요】
N개의 카드가 있습니다. i번째 카드에는 Ai라는 숫자가 적혀있습니다. 앨리스와 밥은 이 카드를 이용해서 게임을 합니다. 게임은 앨리스부터 시작해서 번갈아가며 카드를 1장씩 뽑습니다. 2명이 모든 카드를 뽑으면 게임은 종료되고 뽑은 카드의 합계가 그 사람의 득점이 됩니다. 두사람은 자신의 득점을 최대한 하기위한 최선의 행동을 취합니다. 이 경우 앨리스는 밥보다 몇점 앞설지 계산해주세요.
【전제】
- 1 ≦ N ≦ 100의 정수
- Ai(1 ≦ i ≦ N)은 1이상 100이하의 정수
【입력 형태】
1
N A B
【입력 형태】
둘 다 최선의 전략을 취할 때 앨리스는 밥보다 얼마나 더 많은 점수를 얻는지를 출력하라.
【예시】
입력 예 1
1
20 2 5
출력 예 1
1
84
20이하의 정수중 각 자리수의 합이 2이상 5이하인것은 2, 3, 4, 5, 11, 12, 13, 14, 20입니다. 이 합계인 84를 출력합니다.
입력 예 2
1
10 1 2
출력 예 2
1
13
입력 예 3
1
100 4 16
출력 예
1
4554