e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin

Növbə

İnkişaf etmiş ölkələrdə dəmiryol vağzalında k kassa fəaliyyət göstərir, lakin onlarda yalnız bir növbə olur. Xidmət növbəti şəkildə aparılır. Əvvəlcə əgər bütün kassalar boş olarlarsa, növbədəki ilk k şəxs kassalara yaxınlaşırlar, digərləri isə öz növbələrini gözləyirlər. Kiməsə xidmət edildikdən sonra uyğun kassa boşalır, növbədəki növbəti şəxs bu kassaya yaxınlaşır. Bu proses bütün müştərilərə xidmət edilənə qədər davam edir.

Bütün müştərilərə verilən ümumi xitmət vaxtını təyin edin.

Giriş verilənləri

Birinci sətirdə iki tam ədəd verilir: növbənin n uzunluğu və kassaların k (1n105, 1k104) sayı. İkinci sətirdə n natural ədəd verilir. i-ci ədəd i-ci müştəriyə xidmət etmək üçün lazım gələn ti (1ti105) vaxtını ifadə edir.

Çıxış verilənləri

Yeganə ədədi - verilmiş növbəyə xidmət ediləcək vaxtı verin.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5 2
3 1 1 2 3
Çıxış verilənləri #1
6
Giriş verilənləri #2
7 3
1 2 3 4 5 3 1
Çıxış verilənləri #2
7
Müəllif Неспирный В.Н.
Mənbə III этап УОИ Донецк, 2012 г. I тур 10-11 кл.