Codeforces Global Round 13
18:34:02 |
Kotlin Heroes: Practice 6
3 өдрийн дараа |
Educational Codeforces Round 105 (Rated for Div. 2)
3 өдрийн дараа |
Codeforces Round #705 (Div. 2)
7 өдрийн дараа |
Kotlin Heroes: Episode 6
10 өдрийн дараа |
Технокубок 2021 - Финал
22 өдрийн дараа |
A. Тагнуул хийх 2
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
$n$ цэргүүд тойрог хэлбэрээр байх ба тэдний өндөр болох $a_i$ мэдэгдэж байгаа. Тагнуулын албанд өндрийн зөрүү буюу $|a_i - a_j|$ нь хамгийн бага байх хоёр хөрш цэрэг орж болно. Тагнуулын албанд орох хосыг олно уу.
Оролт
Эхний мѳрөнд цэргүүдийн тоо болох $n$ ($2 ≤ n ≤ 100$) бүхэл тоо өгөгдөнө. Дараагийн мөрөнд тэдний өндөр болох $a_1, a_2, ... , a_n$ ($1 ≤ a_i ≤ 1000$) бүхэл тоонууд зайгаар тусгаарлагдан өгөгдөнө. Цэргүүдийн өндөр цагийн зүүний дагуу, эсвэл цагийн зүүний эсрэг чиглэлээр өгөгдсөн гэж үз.
Гаралт
Гаралт нь 2 бүхэл тоо байх бөгөөд энэ нь тагнуулд явах цэргүүдийн индекс байна. Хэрвээ олон хариу байвал алыг нь ч хэвлэсэн болно.
Орчуулсан: Itgel
Жишээ тэстүүд
Оролт
5 10 12 13 15 10
Гаралт
5 1
Оролт
4 10 20 30 40
Гаралт
1 2