만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

다트판

시간 제한1초메모리 제한1024 MB

요약
원형으로 놓인 20개의 점수가 주어질 때, 20 구역과 양옆 구역의 평균을 얻는 앨리스와 전체 구역의 평균을 얻는 밥 중 기대 점수가 높은 쪽을 출력합니다. 같으면 Tie를 출력합니다.
난이도

쉬움10점 중 2점

유형
배열, 수학
정답자
아직 제출이 없습니다

문제

다트판은 원 모양이며, 넓이가 같은 부채꼴 영역 2020개로 나뉘어 있다. 각 영역에는 11부터 2020까지의 정수가 하나씩 적혀 있고, 같은 점수가 적힌 영역은 없다. 그림에서는 12시 방향의 영역부터 시계 방향으로 20,1,18,⋯ ,12,520, 1, 18, \cdots, 12, 5가 적혀 있다. 플레이어가 2020개의 영역 중 하나를 맞히면 그 영역에 적힌 점수를 얻는다. 실제 다트판은 더 복잡하지만, 이 문제에서는 그림처럼 부채꼴 2020개로만 이루어진 다트판을 생각한다.

Alice와 Bob이 이 다트판에 다트를 한 번씩 던진다. 두 사람의 전략과 기댓값은 다음과 같다.

  • Alice는 2020점이 적힌 영역을 노리고 던진다. 다트는 2020점 영역이나 그 양옆 영역 중 하나를 맞힌다. 기댓값은 이 세 영역에 적힌 점수의 평균이다.
  • Bob은 무작위로 던진다. 다트는 2020개의 영역 중 하나를 맞힌다. 기댓값은 2020개 영역에 적힌 점수의 평균이다.

예를 들어 그림의 점수 배열에서 Alice의 기댓값은 5+20+13=8.666…\frac{5+20+1}{3} = 8.666\dots이고, Bob의 기댓값은 20+1+⋯+520=10.5\frac{20+1+\cdots+5}{20} = 10.5이다. 이 경우 Bob의 전략이 더 유리하다.

입력

다트판에 적힌 2020개의 점수가 공백으로 구분되어 주어진다. 점수는 12시 방향의 영역부터 시계 방향 순서대로 주어지며, 11부터 2020까지의 서로 다른 정수이다.

출력

Alice와 Bob이 다트를 한 번씩 던질 때, 기댓값이 더 높은 사람의 이름을 출력한다. 두 기댓값이 같으면 Tie를 출력한다.

예제2

  1. 예제 1

    입력
    20 1 18 4 13 6 10 15 2 17 3 19 7 16 8 11 14 9 12 5
    
    예상 출력
    Bob
    
  2. 예제 2

    입력
    1 20 11 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19
    
    예상 출력
    Alice