Şəhrizadənin Nağılları
...Və Şəhrazadı səhər açıldı, və o, öz hekayəsini dayandırdı...
"Min bir gecə"
Padşah Şəhriyar arvadının xəyanətini öyrəndikdə, saraya girib arvadının, qulların və cariyələrin başını kəsdi. O vaxtdan bəri hər gün günahsız bir qızı arvad alır, sonra səhər onu öldürürdü və bu, üç il davam etdi.
Bağdad sakinləri qışqırıq qoparıb qızları ilə qaçdılar və şəhərdə bir qız belə qalmadı.
Sonra padşah vəzirinə adətə görə bir qız gətirməyi əmr etdi və vəzir çıxıb axtarmağa başladı, amma qız tapmadı və evinə qayıtdı, padşahdan zərər görməkdən qorxaraq kədərli və sıxılmış halda. Padşahın vəzirinin iki qızı var idi: böyüyü Şəhrazad, kiçiyi isə Dunyazad adında idi.
Vəzir atasından padşahla baş verənləri başdan sona qədər öyrənən Şəhrazad dərhal atasını onu Şəhriyarla evləndirməyə razı salmağa başladı. Vəzir qızını fikrindən daşındıra bilmədi və onu bəzəyib padşah Şəhriyarın yanına apardı. Şəhrazad bacısını razı saldı ki, onlar vidalaşanda o, hər hansı bir hekayə danışmasını xahiş etsin.
Belə də oldu və yuxusuzluqdan əziyyət çəkən padşah sevindi və vəzirin qızına hekayəsini danışmağa icazə verdi. Amma səhər açıldıqda, Şəhrazad hekayəsini ən maraqlı yerdə dayandırdı və Şəhriyarın hekayənin sonunu eşitmək üçün onu sağ buraxmaqdan başqa çarəsi qalmadı.
Bu, bir çox gecə davam etdi: Şəhrazad keçən gecənin bitməmiş nağılını dan yeri söküləndə dayandığı yerdən davam etdirirdi və gecənin ortasında bir nağıl bitən kimi, Şəhrazad dərhal yeni bir süjetlə padşahı heyran edərək başqa birinə başlayırdı. O, yalnız bir şeyə diqqət yetirməli idi - nağıllar təkrarlanmasın və (bəlkə də sonuncu istisna olmaqla) səhərə qədər bitməsin. O zaman ya padşah Şəhrazadı öldürəcək, ya da o vaxta qədər onu o qədər sevəcək ki, əli qalxmayacaq. Əlbəttə, nə qədər çox hekayə danışsa, Şəhriyarın sevgisi bir o qədər çox olacaq və sağ qalma şansı bir o qədər artacaq.
Giriş verilənləri
Birinci sətirdə Şəhrazadın bildiyi nağılların sayı olan tam ədəd N (1 ≤ N ≤ 10000) verilir və növbəti sətirdə N təbii ədədlər, hər biri 100-dən çox olmayan - nağılların saatlarla davam etmə müddəti verilir. Hər gecənin 8 saat davam etdiyi qəbul edilir.
Çıxış verilənləri
Birinci sətirdə Şəhrazadın danışa biləcəyi ən çox nağıl sayını, ikinci sətirdə isə bu nağılların müddətlərini, onları danışmalı olduğu ardıcıllıqla göstərin.