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

Kvadratlar

Kvadratlar

$n$ sayda parçanın uzunluqları verilmişdir. Onlardan ən çox sayda neçə kvadrat düzəltmək olar? \InputFile Giriş faylında yeganə ədəd --- parçaların $n~(1 \le n \le 10^6)$ sayı yazılır. İkinci sətirdə qiymətləri $100$-ü aşmyan parçaların uzunluğunu ifadə edən $n$ sayda natural ədədlər verilir. \OutputFile Çıxış faylında yeganə ədəd --- kvadratların mümkün ən çox sayı olan ədədi yazmaq lazımdır.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
9
2 2 4 2 3 2 1 2 4
Çıxış verilənləri #1
1