Bilet alışı
Premyerası keçiriləcək yeni müzikl üçün bilet almaq istəyən nəfərlik bir növbə yaranmışdı və hər biri yalnız bir bilet almaq istəyirdi. Bütün növbəyə yalnız bir kassir xidmət edirdi, bu da bilet satışını çox yavaş edirdi və növbədəki insanları ümidsizliyə salırdı. Ən ağıllı olanlar tez bir zamanda fərq etdilər ki, kassir bir neçə bileti bir nəfərə satanda, bu prosesi bir-bir satmaqdan daha sürətli edir. Buna görə də, ardıcıl dayanan bir neçə nəfərə pullarını birinciyə verməyi təklif etdilər ki, o, hamı üçün biletləri alsın.
Lakin spekulyantlarla mübarizə aparmaq üçün kassir bir nəfərə üçdən çox bilet satmırdı, buna görə də yalnız yan-yana dayanan iki və ya üç nəfər bu şəkildə razılaşa bilərdi.
Məlumdur ki, növbədəki -ci şəxsə bir bilet satmaq üçün kassir saniyə, iki bilet üçün saniyə, üç bilet üçün saniyə sərf edir. Bütün alıcıları xidmət etmək üçün minimum vaxtı hesablayan bir proqram yazın.
Qeyd edək ki, birləşmiş qrup üçün biletləri həmişə birinci şəxs alır. Həmçinin, heç kim sürətləndirmək məqsədilə artıq bilet almır (yəni heç kimə lazım olmayan biletlər).
Giriş verilənləri
Birinci sətir növbədəki alıcıların sayını göstərir. Sonra təbii ədədlər üçlüyü gəlir. Bu ədədlərin hər biri -dən çox deyil. Növbədəki insanlar kassadan başlayaraq nömrələnir.
Çıxış verilənləri
Bütün alıcıları xidmət etmək üçün lazım olan minimum vaxtı saniyə ilə çıxarın.