Алмаз kolleksioneri (Gümüş)
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Besi müxtəlif ölçüdə almaz topladı. O, bu almazları iki qutuya yerləşdirmək istəyir. Besi bir qutuya almazları yalnız onların ölçüləri arasındakı fərq -dən çox olmadıqda yerləşdirəcək. Verilən -yə əsasən, Besinin iki qutuya birlikdə yerləşdirə biləcəyi maksimum almaz sayını tapın.
Giriş verilənləri
Birinci sətir və -u ehtiva edir. Növbəti sətirin hər biri bir tam ədəd ehtiva edir - bir almazın ölçüsü. Bütün ölçülər müsbətdir və -u keçmir.
Çıxış verilənləri
Besi iki qutuya birlikdə yerləşdirə biləcəyi maksimum almaz sayını göstərən bir müsbət tam ədəd çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 25
Qəbul dərəcəsi 16%