Dördüncü mərtəbə#5292
Bilirsinizmi, niyə dördüncü mərtəbə bağlıdır və lift orada dayanmır? Çünki, əslində, liftin dayanmadığı dördüncü, bağlı mərtəbə, təbii ədədlərlə nömrələnmiş sonsuz sayda otaqdan ibarətdir. Bu mərtəbəyə mütəmadi olaraq uşaqlar gəlir, hər biri isə əvvəlcədən hansı otaqda qalmaq istədiyini seçmiş olur. Seçilmiş otaq boşdursa, uşaq onu tutur; əks halda, uşaq daha böyük nömrəli ilk boş otağı tutur. Bundan əlavə, bəzi uşaqlar növbənin ortasında gedirlər. Bir uşaq getdikdən dərhal sonra onun otağı yenidən sərbəst olur.
Dördüncü mərtəbəyə cavabdeh olan müəllimlərin işini modelləşdirin və gələn uşaqlara hansı otağın boş olduğunu sürətlə bildirməyi öyrənin.
Birinci sətirdə bir tam ədəd verilir — növbə ərzində baş verən gəliş və gedişlərin sayı (n \le 100\,000).
Sonrakı sətir şagirdlər barədə məlumat verir. a > 0 ədədi, nömrəli otaqda qalmaq istəyən bir uşağın gəldiyini bildirir (a \le 10^6). a < 0 ədədi isə nömrəli otaqda qalan uşağın getdiyini bildirir (bu otağın boş olmadığı zəmanət verilir).
Hər bir gələn uşaq üçün onun qalacağı otağın nömrəsini göstərin.
Nümunə 1