Tekintsük a következő algoritmust, mely egy adott n számra a következő sorozatot adja:
Ha a i = 1, akkor vége a sorozatnak. Például n = 22 esetén a sorozat:
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 A sejtés az, hogy a fenti algoritmus minden egész n-re (de legalábbis 1 és 1000000 között) véges sorozatot ad (utolsó eleme 1). FeladatÍrjunk programot, ami i, j számokra megadja az n ∈ [ i, j ] kezdőértékekkel generált sorozatok maximális elemszámát.
BemenetA bemenet sorai i , j számpárokat tartalmaznak (1 <= i < j < 1000000).
KimenetA kimenet soraiba i-t, j-t és az [ i , j ] intervallum elemeire generált sorozatok maximális elemszámát kell írni (szóközökkel elválasztva).
Példa
TesztadatokCímkékA feladat forrása: Steven Skienna, Programming Challenges
Algoritmusok: dinamikus programozás
megoldás |
Programozás > Feladatok >