Negatif olmayan bir tamsayı dizisi, örneğin:
12 11 10
Bekle! Bu dizi kesinlikle artmıyor, değil mi? Sayılar farklı bazlarda yazılır. Mümkün olan en az baz 2, en büyük taban 10'dur.
Görev, her sayının yazıldığı üsleri tahmin etmektir, böylece:
- dizi kesinlikle artıyor,
- bazların toplamı maksimize edilir.
Örneğin, numune için çözüm:
6 8 10
çünkü bu bazlar altında dizi 8 9 10
ondalık hale gelir - kesinlikle artan bir dizi ve dizinin kesinlikle arttığı ve toplamı daha büyük olan bazları bulamıyoruz 6+8+10
.
İkinci sınırlama nedeniyle bir çözüm 3 5 7
tatmin edici değildir: dizinin 5 6 7
bu bazların altına girmesine rağmen - baz toplamını en üst düzeye çıkarmamız gerekir ve 3+5+7 < 6+8+10
.
Herhangi bir temel altında 2<=b<=10
serinin kesinlikle artması mümkün değilse , örneğin:
102 10000 10
tek
0
çıktı alınmalıdır.
Giriş dizisi, çözümünüz için en uygun şekilde geçirilebilir (standart giriş / komut satırı parametreleri / işlev bağımsız değişkenleri ...).
1 3 5
ve 1 7 22
her ikisi de taban 10 altında yükseliyor. Yani, her iki durum için de çözüm 10 10 10
, çünkü n. Sayı n'ye eşit olarak yazılır olarak yorumlandığında dizinin yükseldiğinden emin olurken bazların toplamını en üst düzeye çıkarmamız gerekiyor. çözüm süresi.
1 1 1
veya 3 3 4
yükselmiyor.
1 3 5
yükselen dizisi? Ne olmuş1 7 22
? (taban 10'da)