e-olymp
Məsələlər

K-dominonun qiyməti

K-dominonun qiyməti

prb51

Texniki nəzarət şöbəsinin işçisi üzərində eyni qiymət olan “domino daşlarını” yararsız hesab etməyi xoşlayırdı. K-domino istehsal edən müəssisədə bunu bilmirdilər. Onlara K-dominonun qiymətinə bərabər məbləğə daim iddia-şikayət daxil olurdu. K-dominonun dəyəri alıcılar tərəfindən alınmış domino dəstlərinin dəyərinə bərabər idi.

Onu işdən azad etməmələri üçün texniki nəzarət şöbəsinin işçisi bəzən təkcə öz “sevimli domino daşlarını” deyil, hətta ondan da çox, lakin yararsızlığa təminatı olanların yarısından çox olmamaqla digər dominoları da yararsız hesab edirdi.

Müəssisəyə gələn iddiaların məbləğini bilməklə alıcıların hansı K-domino dəstlərindən aldığını müəyyənləşdirin.

Giriş verilənləri:

Müəssisəyə gələn iddiaların məbləği olan yeganə S (S ≤ 2000000000) ədədi.

Çıxış verilənləri:

Yeganə ədəd - alıcılar tərəfindən alınmış K-dominoların K indeksi.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
21
Çıxış verilənləri #1
6