Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-02-18 18:49:23.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	perechi3.in, perechi3.out	Sursă	ONIS 2015, Runda 1
Autor	Mihai Nitu	Adăugată de	UNIBUC Impaler-009 Challenge costyv87 •The_Viper_The_Mountain_And_The_Imp
Timp execuţie pe test	0.15 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Por Costel si Perechile

Nu stim cum a reusit Por Costel sa ajunga la balul FMI. Ce-i drept e ca a reusit. Ringul de dans este incins intrucat Por Costel a stricat aerul conditionat. Pe ring, baietii si fetele dau dovada de stangacie. La petrecere, sunt $N$ baieti, baiatul al $i$ -lea avand gradul de stangacie $i$ . De asemenea, la petrecere sunt $N$ fete, a $i$ -a fata avand gradul de stangacie $i$ . Por Costel observa ca o pereche baiat-fata poate sa danseze doar daca (stangacia fetei * stangacia baiatului) ≤ $N$ . Por Costel se gandeste ca o felie de praz si un sac de ovaz ar face o pereche mai buna de dans decat cei de la acest bal. Totusi, se gandeste cate perechi baiat-fata de la petrecere pot efectiv sa danseze.

Date de intrare

Fişierul de intrare perechi3.in va contine pe prima linie numarul $T$ (numarul de teste), pe fiecare dintre urmatoarele $T$ linii se va afla numarul $N$ .