Fermer Con bu yaxınlarda n sayda ağac tingi aldı. Hər bir tingi əkmək üçün Cona 1 gün vaxt lazımdır.Hər bir ağac üçün Con onun neçə günə tam böyüyəcəyini bilir. Con fermer dostları üçün onlarda təəssüratoyatmaq üçün qonaqlıq vermək qərarına gəldi. Lakin o bu qonaqlığı ağaclar tam böyüyəndən sonrakı gündən öncə ən tez zamanda vermək istəyir.
Cona qonaqlıği ən tez neçənci gündə verə biləcəyini təyin etməsində kömək edin. Con ağacların istənilən əkilmə ardıcıllığını seçə bilər. Ona görə də ağacları elə əkə bilər ki, qonaqlıq daha tez baş tutsun.
Giriş verilənləri
İlk sətir tinglərin n (1 ≤ n ≤ 100000) sayını ehtiva edir. Növbəti sətir n sayda ti (1 ≤ ti ≤ 1000000) tam ədəd ehtiva edir. Burada ti i-ci ağacın neçə günə böyüyəcəyini ifadə edir.
Çıxış verilənləri
Qonaqlığın baş tutacağı ən tez günü verməli. Günlər cari andan başlayaraq 1, 2, 3, … olaraq nömrələnir.
Giriş verilənlərinə nümunə
4
2 3 4 3
Çıxış verilənlərinə nümunə
7
Məsələni həll etmək
Yadda saxlama
Üzvlər üçün giriş
Software Developer - 615 xal
E. Hacı - 608 xal
Onar Alili - 526 xal
Dilsuz - 448 xal
Cabbarov Sübhan - 434 xal
Maqa - 346 xal
Ruslan Butdayev - 328 xal
Namiq Bəndəli - 297 xal
U.Tarlan - 244 xal
Meherremoff - 234 xal
Sistemə daxil olmuş 23289 sualdan 92%-dən çoxu cavablandırılmışdır.
E-Haci.net istehsalı. © 2010-2024
Verilmiş cavablar və yazılan şərhlər (1 cavab var)
1
salam. Sualinizi indi gorurem. bunu helli sadedir:
a=[2,3,4,3] a.sort(reverse=True) b=0 c=1 for x in a[1:]: if x+c>b: b=x+c c+=1 print(b+2)kicik riyazi formula da elave etsek cox daha qisa kod alinar ve daha suretli olar
Sual verin
Cavab verin