Logo
(追記) (追記ここまで)

29395번 - Поезд 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB111100.000%

문제

Пин опять что-то смастерил! На этот раз изобретением оказался поезд. Материалов у Пина было не так и много, и поэтому, в нём всего один вагон. Зато это настоящий плацкартный вагон на целых пятьдесят четыре места!

Нижние полки имеют нечётные номера, а верхние --- чётные.

Пин уже провёл некоторые его испытания. Дорога была неровная, поезд трясло, и некоторые места в вагоне развалились и пришли в непригодность. Но зато теперь Пин уверен в том, что остальные места крепкие и не развалятся!

Прознав про изобретение Пина, Крош и Ёжик сразу же захотели его испытать. Им немного страшно, и они хотят ехать вместе. Но на одно место помещается только один смешарик. Поэтому, они хотят выбрать два места, на которых ещё можно ехать. Они хотят выбрать два места, которые находятся в как можно более близких купе. Если таких вариантов есть несколько, они предпочитают не ехать на боковых местах, потому что они как-то подозрительно шатаются. Из всех таких вариантов они хотят выбрать тот, в котором как можно больше нижних мест, потому что поезд трясёт, и с верхних полок можно упасть. Помогите им выбрать два таких места.

입력

В первой строке задано натуральное число $n$ (2ドル \leq n \leq 54$) --- количество мест в вагоне, которые ещё не развалились. Далее, в следующей строке даны номера $a_i$ (1ドル \leq a_i \leq 54$) этих мест. Все $a_i$ различны.

출력

Выведите два числа --- номера свободных мест, на которых могут поехать Ёжик и Крош. Если ответов несколько, выведите любой.

제한

예제 입력 1

6
54 5 6 7 8 19

예제 출력 1

5 7

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2011-2012 Season > September 24, 2011 I번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /