| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GM11P5 - ՀԵՏԱԽՈՒԶՈՒՄ |
Շրջանաձև կանգնած են n հատ զինվորներ: Յուրաքանչյուր զինվորի համար հայտնի է իր ai հասակը: Հետախուզման պետք է ուղարկել այնպիսի երկու հարևան զինվորների, որոնք ամենաքիչն են տարբերվում հասակներով, այսինքն որոնց համար |ai-aj|-ն ամենափոքրն է: Այսինքն նրանցից յուրաքանչյուրն ավելի քիչ կնկատվի մյուսի կողքին: Դուրս բերեք զինվորների ցանկացած զույգ, որոնց կարելի է ուղարկել հետախուզման:
Մուտքային տվյալներ
Մուտքի առաջին տողում գրված է (2≤n≤100) ամբողջ թիվը զինվորների քանակը: Այնուհետև գալիս է զինվորների նկարագրությունն այն կարգով, ինչպես նրանք կանգնած են: Նրանք շրջանաձև են կանգնած ժամացույցի սլաքների ուղիղ կամ հակառակ ուղությամբ: Զինվորները տրված են իրենց հասակներով՝ բացատներով անջատված a1, a2, …, an (1≤ai≤103) ամբողջ թվերի միջոցով:
Ելքային տվյալներ
Գրել երկու ամբողջ թիվ՝ հարևան զինվորների համարները, որոնց պետք է ուղարկել հետախուզման:
Օրինակներ
|
№ |
stdin |
stdout |
|
1 |
5 10 12 13 15 10 |
5 1 |
|
2 |
4 10 20 30 40 |
1 2 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2013-10-29 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | Գյումրի 2011 |
RSS