키다리와 꼬마 사이
브론즈 II의견: 0
학생 \(N\)명이 한 줄로 서서 단체 사진을 찍는다. 줄에서 키가 가장 작은 학생을 '꼬마', 가장 큰 학생을 '키다리'라고 부르자. 키가 같은 학생이 여러 명이면 둘 다 줄에서 먼저 서 있는(앞 번째) 학생으로 정한다.
사진사는 꼬마와 키다리 '사이'에 서 있는 학생들 키의 합이 궁금하다. 사이란 두 사람의 위치를 제외한, 두 위치 사이의 자리들을 말한다. 두 사람이 붙어 있거나 같은 사람이라면 답은 \(0\)이다.
\(1 \le N \le 1\,000\)이고, 각 키는 \(100\) 이상 \(200\) 이하의 정수이다.
첫째 줄에 학생 수 \(N\)이 주어진다.
둘째 줄에 \(N\)명의 키가 줄 순서대로 공백으로 구분되어 주어진다.
꼬마와 키다리 사이에 서 있는 학생들 키의 합을 출력한다. 사이에 아무도 없으면 \(0\)을 출력한다.
6
140 121 150 138 162 130
288
꼬마(\(121\), \(2\)번째)와 키다리(\(162\), \(5\)번째) 사이에는 \(150\)과 \(138\)이 서 있으므로 합은 \(288\)이다.
3
155 162 121
0
키다리가 \(2\)번째, 꼬마가 \(3\)번째로 붙어 있어 사이에 아무도 없다. \(0\)을 출력한다.
3
130 130 130
0
모두 키가 같으면 꼬마와 키다리가 같은 사람(\(1\)번째)이라 사이에 아무도 없다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
키다리와 꼬마 사이
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
키다리와 꼬마 사이