e-olymp
Yarışlar

Binary Search

Cərgə

Petya Veseçkin başqa məktəbə keçdi. İdman dərsində o sıradakı yerini müəyyən etməlidir.

Giriş verilənləri

Əvvəlcə sinifdəki şagirdlərin n sayı verilir. Sonra sıradakı hər bir şagirdin boyunu ifadə edən azalan ardıcıllıqda n sayda ədəd verilir. Sonra da Petyanın boyunu ifadə edən x ədədi verlir. Bütün ədədlər natural olub 200-ü aşmır.

Çıxış verilənləri

Petyanın sıradakı yerini çap edin. Əgər sırada Petya ilə eyni boyda bir nəçə şagird varsa, onda o onlardan sonra durmalıdır.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
8
165 163 160 160 157 157 155 154 
162
Çıxış verilənləri #1
3
Giriş verilənləri #2
8
165 163 160 160 157 157 155 154 
160
Çıxış verilənləri #2
5
Mənbə Stage II Ukrainian School Olympiad 2011-2012, Berdichev