Uzb Eng

C4D. BIR OLCHAMLI SHAHAR
: 2 c
: 64

Takshent shahrida hamma narsalar bir olchamli .Odamlar ham, uylar ham, kochalar ham, daraxtlar ham bir olchamli. Bundan tashqari bu shahardagi bazi joylarda otib bolmaydigan tosiqlar mavjud . Buni tushunish uchun, Takshent shahri va undagi barcha binolar va tosiqlar Dekart koordinatalar sistemasida Y oqida joylashgan. Bu shaharda yashovchilardan biri Sirius har kuni uyidan ishiga piyoda qatnaydi. Uning uyi koordinatalar oqining 0 (nol) nuqtasida joylashgan. Buning uchun Sirius avval oq boyicha tepaga, yani musbat tomonga harakatni boshlaydi. Shu yonalish boyicha yurib ishiga yetib kelsa , ishxonaga kirib ketadi. Aks holda, yani u ishga yetib bormasdan oldin biror bir tosiqqa uchrasa, darhol ortiga buriladi va pastga qarab harakatlana boshlaydi. Shu yonalishda ishi tomon yol oladi. Ikkinchi holatda esa Sirius harakatni pastga tomon boshlaydi. Agar u yoli boyicha ishga yetib kelsa, ishxonaga kirib ketadi. Aks holda biror tosiqqa urilib tepaga harakatlana boshlaydi va shu yonalishda ishi tomon yol oladi. Agarda Sirius ikki yonalishda ham ishiga yetolmasa, juda qattiq jahli chiqadi. Aks holda esa, u ishga yetib borishi uchun qancha masofani bosib otganligini toping.

:
Birinchi qatorda n Takshent shahridagi tosiqlar soni (1 ≤ n ≤ 1000) va S Siriusning ishxonasi koordinatasi (-1000 ≤ S ≤ 1000) beriladi. Keyingi n ta qatorda esa ai har bir tosiqning koordinatasi (-1000 ≤ ai ≤ 1000) beriladi. Hech qaysi tosiq Siriusning uyi yoki ishxonasi bilan bir nuqtada emas.

:
Bir qatorda ikkita son chiqaring: birinchisi Sirius yuqoriga harakatni boshlaganda bosib otgan masofasi; ikkinchisi Sirius harakatni past (minus tomon) ga boshlaganda bosib otgan masofasi. Agarda kerakli manzilga yetib borishni iloji bolmasa, natijaga bitta - 1 qiymatni chiqaring.

4 -5
-13
3
10
-7
2 -4
1
-3
1 1000
-1000
11 5





-1



1000 3000
: Saralash
: Siroj, Adham & Ag'abek


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.