eolymp
bolt
Try our new interface for solving problems
Məsələlər

Kubların cəminə ayırma

Kubların cəminə ayırma

n natural ədədi verilir. Onu minimal sayda müsbət dəqiq kubların cəmi şəklində vermək tələb olunur. Proqram bu minimal sayı verməlidir.

Giriş verilənləri

Proqram girişdə n (1n10^6`) natural ədədini qəbul edir.

Çıxış verilənləri

Proqram minimal kubların sayını ifadə edən yeganə ədədi verməlidir.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
33
Çıxış verilənləri #1
5

Şərh: 33=2^3+2^3+2^3+2^3+1^3, və 33 beş kubdan az cəmə ayrıla bilmir.

Müəllif Илья Порублёв
Mənbə Летняя школа Севастополь 2013, Волна 1, День 2