가장 많이 쓴 급수대
문제
한 공원에는 급수대가 9개 있고, 산책로를 따라 1번부터 9번까지 차례대로 번호가 붙어 있다. 공원 관리실은 날마다 급수대마다 물을 몇 번 썼는지 계수기로 세어 기록해 둔다.
어제 하루의 기록을 보니 9개 급수대의 사용 횟수가 모두 서로 달랐다. 관리실은 가장 많이 쓴 급수대를 찾아서 다음 점검 대상으로 올리려고 한다. 사용 횟수가 모두 서로 다르므로 가장 많이 쓴 급수대는 언제나 하나로 정해진다.
9개 급수대의 사용 횟수가 주어졌을 때, 그 가운데 가장 큰 값과 그 값을 기록한 급수대의 번호를 출력하는 프로그램을 작성하여라.
예를 들어 9개 급수대의 어제 사용 횟수가 다음의 표와 같다고 해보자.
| 급수대 번호 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|
| 사용 횟수 | 3 | 29 | 38 | 12 | 57 | 74 | 40 | 85 | 61 |
1번 급수대부터 차례대로 훑으면서 지금까지 본 가운데 가장 큰 값과 그 급수대의 번호를 갈아 치우는 식으로 따라가 보면 다음과 같다. 지금 보는 급수대의 값이 지금까지 가장 큰 값보다 클 때만 갈아 치운다.
| 지금 보는 급수대 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|
| 지금까지 가장 큰 값 | 3 | 29 | 38 | 38 | 57 | 74 | 74 | 85 | 85 |
| 그 급수대의 번호 | 1 | 2 | 3 | 3 | 5 | 6 | 6 | 8 | 8 |
4번 급수대와 7번 급수대를 볼 때는 값이 더 작아서 갈아 치우지 않았다. 9번 급수대까지 모두 훑고 나면 가장 큰 값은 85이고, 그 값을 기록한 급수대는 8번이다.
| 항목 | 값 |
|---|---|
| 가장 큰 사용 횟수 | 85 |
| 그 급수대의 번호 | 8 |
따라서 85와 8을 차례대로 출력한다.
입출력 예시
예시 1
입력
3 29 38 12 57 74 40 85 61
출력
85 8
예시 2
입력
7 61 95 97 2 58 39 31 63
출력
97 4
예시 3
입력
95 64 92 16 26 65 6 22 32
출력
95 1
입력 조건
가장 먼저 1번 급수대의 사용 횟수가 첫째 줄에 주어진다. 이어서 둘째 줄부터 아홉째 줄까지 2번 급수대부터 9번 급수대까지의 사용 횟수가 한 줄에 하나씩 번호 순서대로 주어진다. 곧 입력은 언제나 아홉 개의 줄로 이루어지며, 급수대의 개수는 따로 주어지지 않는다. 각 사용 횟수는 1 이상 99 이하의 자연수다. 또한 9개의 값은 서로 다르다.
출력 조건
두 개의 줄을 출력한다. 첫째 줄에는 사용 횟수 가운데 가장 큰 값을 적는다. 둘째 줄에는 그 값을 기록한 급수대의 번호를 적는다. 번호는 1번부터 센다. 두 줄 모두 수 하나만 적고 줄을 바꾼다.
요구사항
- 입력은 표준 입력으로 받고 답은 표준 출력으로 내보냅니다
- 입력은 언제나 아홉 줄이고, 한 줄에 수가 하나씩 들어 있습니다
- 출력은 두 줄입니다. 값이 먼저이고 번호가 다음입니다
- 급수대의 번호는 1번부터 셉니다. 0번부터 세면 틀린 답이 됩니다
- 채점은 출력을 기대값과 글자 하나까지 견줍니다
- 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
- 쓸 수 있는 말은 파이썬, 자바스크립트입니다
- 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
- 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
- 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
- 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
- 케이스 15개를 전부 통과해야 해결입니다.
예시
공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.
3 29 38 12 57 74 40 85 61
85 8
95 64 92 16 26 65 6 22 32
95 1
7 61 95 97 2 58 39 31 63
97 4
풀이
코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.
제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.
공개 케이스 3개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.
이 문제를 푼 사람
아직 없습니다. 첫 번째가 되실 수 있습니다.