問題
N개의 숫자카드가 한 줄로 나열되어 있다.
준호가 먼저 가장 왼쪽이나 오른쪽에 있는 카드 중 한 개를 선택할 수 있다.
다음에는 수아가 남은 카드 중 같은 방법으로 가장 왼쪽이나 오른쪽 카드 중 한 개를 선택한다.
준호와 수아는 자신이 선택한 카드의 숫자의 합이 최대가 되도록 하여 합이 더 많은 사람이 이기는 게임을 하고 있다.
준호와 수아가 각각 최상의 선택을 한다고 할 때 승자가 누구인지 그리고 승자가 선택한 숫자의 합이 얼마인지 구하는 프로그램을 작성하시오.
入力
첫째 줄에는 숫자카드의 개수 N이 입력되고 그 다음 줄에는 카드에 적힌 숫자가 N개 입력된 다. 숫자 사이는 공백으로 구분한다. 단 N은 3,000이하의 자연수, 카드에 적힌 숫자는 1,000이하의 자연수이다.
出力
게임의 승자를 1 또는 2 로 출력하고 둘째 줄에 승자가 선택한 숫자의 합을 출력한다. 먼저 게임을 시작한 사람이 1이고 나중에 시작한 사람이 2이다.
例題
8
3 6 15 9 4 8 21 10
1
43
ログインしないとコードを書けません。