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 |
Vezi solutiile trimise | Statistici
Por Costel si Perechile
Nu ştim cum a reuşit Por Costel să ajungă la balul FMI. Ce-i drept e că a reuşit. Ringul de dans este încins întrucât Por Costel a stricat aerul condiţionat. Pe ring, băieţii şi fetele dau dovadă de stângăcie. La petrecere, sunt băieţi, băiatul al -lea având gradul de stângăcie . De asemenea, la petrecere sunt fete, a -a fata având gradul de stângăcie . Por Costel observă că o pereche băiat-fată poate să danseze doar dacă (stângăcia fetei * stângăcia băiatului) ≤ . Por Costel se gândeşte că o felie de praz şi un sac de ovăz ar face o pereche mai bună de dans decât cei de la acest bal. Totuşi, se gândeşte câte perechi băiat-fată de la petrecere pot efectiv sa danseze.
Date de intrare
Fişierul de intrare perechi3.in va conţine pe prima linie numărul (numărul de teste), pe fiecare dintre următoarele linii se va afla numărul .
Date de ieşire
În fişierul de ieşire perechi3.out va conţine linii, pe linia aflându-se răspunsul la al -lea test.
Restricţii
- ≤ ≤
- ≤ ≤
Exemplu
perechi3.in | perechi3.out |
---|---|
11 1 4 5 10 100 99 16 64 49 50 48 | 1 8 10 27 482 473 50 280 201 207 198 |