Daşları tərcümə edirik#2918

Daşları tərcümə edirik

2 saniyə
256 meqabayt
Asan

Sonya xırda daşları yığınlar arasında hərəkət etdirməyi sevir. Başlanğıcda onun yığını var. Bəzən o, iki yığın seçir və kiçik olan yığını böyük olanın üstünə əlavə edir. Əgər yığınlar ölçüsünə görə bərabərdirsə, Sonya hansı yığını köçürəcəyini qardaşından soruşur. İstənilən vəziyyətdə, Soniya maksimal olaraq neçə daş köçürə bilər, bunu müəyyən edin.

Giriş

Sizə bir tam ədəd (1 \leq N \leq 10000) verilir.

Çıxış

Bir tam ədəd çıxışa verin — məsələnin cavabını çap edin.

Nümunələr

Nümunə 1

Loading
Loading