Informatica Online Judge

  최대 최솟값 구하기 [0126 / 007E]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 1755   Total Tried : 2004


The Champion of this Problem (C++) : gs17050 - ms / 239byte
My Best Submission (C++) : N/A

[]

Background

반복문을 활용한 대표적인 알고리즘이 최대값과 최소값을 찾는 문제이다.

이 문제의 목적은 주어진 수열에서 최소값, 최대값, 최소값의 위치, 최대값의 위치를 찾는 것이다.

이 문제를 통하여 반복문의 연습이 될 것이다.

Input

첫째 줄에는 입력되는 수열의 길이를 나타내는 정수 $N$이 주어진다. 둘째 줄에는 공백으로 구분된 $N$개의 정수 $S_i$가 차례로 주어진다.

[입력값의 정의역]

$3 ≤ N ≤ 10,000$
$0 ≤ S_i ≤ 32,767$

Output

첫째 줄에는 수열의 최댓값의 위치와 ":"과 최댓값을 공백으로 구분하여 출력한다.

둘째 줄에는 수열의 최솟값의 위치와 ":"과 최솟값을 공백으로 구분하여 출력한다.

(단, 최대값이나 최소값이 여러 개 있을 경우에는 제일 먼저나오는 위치 및 값을 출력한다.)

IO Example

입력
3
100 36 55

출력
1 : 100
2 : 36

설명> 최대값은 수열의 $1$번째 값인 $100$이고 최소값은 $2$번째 값인 $36$이다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]