Problem C: [중급] 이어달리기
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
Algo가 다니는 초등학교 운동장의 길이는 50m이다.
쳬육시간 Algo는 친구들과 함께 이어달리기를 겨루기로 하였다.
이어달리기의 규칙은 간단하다.
총 몇명이 이어달릴지 결정한 뒤, 한바퀴 돌 때마다 다음 선수에게 바톤을 넘기면 된다.
운동장이 많이 넓진 않아 2팀만 진행이 가능하다.
만약, 사람수와 각 사람들의 속도 1초에 몇 M를 가는지 주어질 경우 어느팀이 이기는지 나타내시오.
Input
첫째 줄에 N(1 ≤ N ≤ 15)이 주어진다.
둘째 줄에 1번팀 셋째 줄에 2번팀의 팀원들 각 속도 M1 ... Mi (0 < Mi < 10) 가 주어진다.
Output
이기는 팀 번호 1 또는 2로 나타내시오.
Sample Input Copy
4
1 2 3 4
4 2 2 3
Sample Output Copy
2