sumecif2
Definišemo funkciju f(n) kao sumu cifara prirodnog broja n. U datom celobrojnom intervalu [ A, B ] naći broj k koji se najviše puta pojavljuje u nizu f(A), f(A + 1), f(A + 2), ..., f(B - 1), f(B). U slučaju da postoji više takvih brojeva k, ispisati onaj najveći.
InputU prvom redu se nalaze prirodni brojevi A i B (1 <= A <= B <= 1.000.000.000.000).
OutputU prvom i jedinom redu ispisati broj k koji predstavlja vrednost objašnjenju u postavci zadatka.
Ulaz:
Izlaz:
Objašnjenje:
Vrednost funkcije f za parametre 6, 7, ..., 17 su redom 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8. Vrednosti 6, 7 i 8 se javljaju po dva puta svaka, a to je ujedno najveći broj pojavljivanja neke vrednosti. Pošto u tom slučaju tražimo da se ispiše najveća vrednost, onda ispisujemo 8.
6 17Izlaz:
8Objašnjenje:
Vrednost funkcije f za parametre 6, 7, ..., 17 su redom 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8. Vrednosti 6, 7 i 8 se javljaju po dva puta svaka, a to je ujedno najveći broj pojavljivanja neke vrednosti. Pošto u tom slučaju tražimo da se ispiše najveća vrednost, onda ispisujemo 8.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.