Kotlin Heroes: Episode 2 |
---|
Закончено |
Поликарп выбирает три задачи, чтобы составить тест по программированию. Всего у него в списке $$$n$$$ задач, сложность $$$i$$$-й задачи равна $$$r_i$$$. Задачи пронумерованы от $$$1$$$ до $$$n$$$.
Помогите Поликарпу выбрать любые такие три задачи $$$a$$$, $$$b$$$ и $$$c$$$, что сложность первой из них строго меньше сложности второй, а сложность второй строго меньше сложности третьей. Иными словами, для выбранных задач $$$a$$$, $$$b$$$ и $$$c$$$ должно выполняться, что $$$r_a < r_b < r_c$$$.
Если Поликарп может выбрать три задачи требуемым образом неоднозначно, то выведите любой из способов.
В первой строке записано целое число $$$n$$$ ($$$3 \le n \le 3000$$$) — количество задач в списке Поликарпа.
Далее во второй строке записаны $$$n$$$ целых чисел $$$r_1, r_2, \dots, r_n$$$ ($$$1 \le r_i \le 10^9$$$), где $$$r_i$$$ — сложность $$$i$$$-й задачи.
Если выбрать три задачи требуемым образом невозможно, то выведите три числа -1. В противном случае выведите любой из способов выбрать три задачи в виде трёх различных целых чисел $$$a, b, c$$$ ($$$1 \le a, b, c \le n$$$), где $$$a$$$ — номер первой выбранной задачи, $$$b$$$ — номер второй выбранной задачи, $$$c$$$ — номер третьей выбранной задачи.
6 3 1 4 1 5 9
4 1 3
5 1 1000000000 1 1000000000 1
-1 -1 -1
9 10 10 11 10 10 10 10 10 1
9 8 3
Название |
---|