Van $N$ golyónk, ebből $N-1$ egyforma anyagú, egy golyó pedig különböző. Ránézésre nem tudjuk őket megkülönböztetni, viszont van egy elemző gépünk, ami úgy működik, hogy kiválasztunk $K$ darab golyót ($0<K\le N$) és a géppel egy elemzés elvégzése után megtudjuk, hogy a különböző golyó a kiválasztott $K$ darab golyó között van-e. Minden lehetséges $K$-ra tudjuk a vizsgálat idejét, vagyis hogy hány percig tart pontosan $K$ darab golyót megvizsgálni a géppel. Írjunk programot, ami kiszámítja, hogy mi az a legrövidebb időtartam, ami alatt (megfelelő stratégiát követve) meg lehet találni a különböző golyót.
Bemenet: a standard bemenet első sora a golyók $N$ számát tartalmazza. A második sor $N$ egész számot tartalmaz, a $K$-adik szám ($L\left[K\right]$) a $K$ darab golyó megmérésének ideje percben ($0<K\le N$). A mérési idők a golyók darabszáma szerint nemcsökkenő sorozatot alkotnak.
Kimenet: a standard kimenet első és egyetlen sora tartalmazzon egy egész számot, a különböző golyó megtalálásához szükséges legrövidebb időt percben.
Korlátok: $1\le N\le 1000$; $L\left[i\right]\le L\left[i+1\right]$ minden $i$-re, ahol $0<i<N$; $L\left[N\right]\le {10}^6$.