로그인가입

가장 많이 쓴 급수대

100점케이스 15출제 dongbinna
10월 30일에 올라온 문제입니다.

문제

한 공원에는 급수대가 9개 있고, 산책로를 따라 1번부터 9번까지 차례대로 번호가 붙어 있다. 공원 관리실은 날마다 급수대마다 물을 몇 번 썼는지 계수기로 세어 기록해 둔다.

어제 하루의 기록을 보니 9개 급수대의 사용 횟수가 모두 서로 달랐다. 관리실은 가장 많이 쓴 급수대를 찾아서 다음 점검 대상으로 올리려고 한다. 사용 횟수가 모두 서로 다르므로 가장 많이 쓴 급수대는 언제나 하나로 정해진다.

9개 급수대의 사용 횟수가 주어졌을 때, 그 가운데 가장 큰 값과 그 값을 기록한 급수대의 번호를 출력하는 프로그램을 작성하여라.

예를 들어 9개 급수대의 어제 사용 횟수가 다음의 표와 같다고 해보자.

급수대 번호123456789
사용 횟수32938125774408561

1번 급수대부터 차례대로 훑으면서 지금까지 본 가운데 가장 큰 값과 그 급수대의 번호를 갈아 치우는 식으로 따라가 보면 다음과 같다. 지금 보는 급수대의 값이 지금까지 가장 큰 값보다 클 때만 갈아 치운다.

지금 보는 급수대123456789
지금까지 가장 큰 값32938385774748585
그 급수대의 번호123356688

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

풀이

코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.

0자1줄메모리 256MB (적어만 둡니다)기준 2.0ms

제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.

공개 케이스 3개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.

이 문제를 푼 사람

아직 없습니다. 첫 번째가 되실 수 있습니다.