수다닷컴

1. 숫자게임

n명이 모여 숫자 게임을 하고자 한다. 각 사람에게는 1부터 10사이의 숫자가 적혀진 다섯 장의 카드가 주어진다. 그중 세장의 카드를 골라 합을 구한 후 일의 자리 수가 가장 큰 사람이 게임을 이기게 된다. 세 장의 카드가 (7,8,10)인 경우에는 합은 7+8+10=25 가 되고 일의 자리 수는 5가 된다. 어떤 사람이 받은 카드가 (7,4,9)를 선택하면 합이 20이 되어 일의 자리 수는 0이 되고, (5,5,9)를 선택하면 합이 19가 되어 일의 자리수는 9가 된다. 게임을 이기기 위해서는 세 장의 카드를 선택할 때 그 합의 일의 자리 수가 가장 크게 되도록 선택하여야 한다.

예를 들어, n=3일 때
1번 사람이 (7,5,5,4,9)
2번 사람이 (1,1,1,1,1)
3번 사람이(2,3,3,2,10)의
카드를 받았을 경우, 세 수의 합에서 일의 자리수가 가장 크게 되도록 세 수를 선택하연
1번 사람은(5,5,9)에서 9,
2번 사람은(1,1,1)에서 3,
3번 사람은(2,3,3)에서 8의
결과를 각각 얻을 수 있으므로 첫번째 사람이 이게임을 이기게 된다.

n명에게 각각 다섯 장의 카드가 주어졌을때, 세 장의카드를 골라 합을 구한후 일의 자리수만 가장 큰 사람을 찾는 프로그램을 작성하시오. 가장 큰 숫자를 갖는 사람이 두 명 이상일 경우에는 번호가 가장 큰사람의 번호를 출력한다.

입력 형식
입력 파일의 이름은 INPUT.TXT이다. 첫 줄에는 사람의 수를 나타내는 정수 n이 주어진다. n은 2이상 1,000이하이다. 다음 n줄에는 1번부터 n번까지 각 사람이 가진 카드가 주어지는데, 각 줄에는 1분터 10사이의 정수가 다섯 개씩 주어진다. 각 정수 사이에는 한 개의 빈칸이 있다.

출력형식
출력 파일의 이름은 OUTPUT.TXT이다. 게임에서 이긴 사람의 번호를 첫번째 줄에 출력한다. 이긴 사람이 두명 이상일 경우에는 번호가 가장 큰 사람의 번호를 출력한다.입력과 출력의 예

입력(INPUT.TXT)
3
7 5 5 4 9
1 1 1 1 1
2 3 3 2 10

출력(OUTPUT.TXT)
1
문제인데 도무지 뭘사용해서 풀어야할지 모르겠네여 ㅠㅠ

신청하기