Fişierul intrare/ieşire:perechi3.in, perechi3.outSursăONIS 2015, Runda 1
AutorMihai NituAdăugată deThe_Viper_The_Mountain_And_The_ImpUNIBUC Impaler-009 Challenge costyv87 The_Viper_The_Mountain_And_The_Imp
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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 N băieţi, băiatul al i-lea având gradul de stângăcie i. De asemenea, la petrecere sunt N fete, a i-a fata având gradul de stângăcie i. Por Costel observă că o pereche băiat-fată poate să danseze doar dacă (stângăcia fetei * stângăcia băiatului) ≤ N. 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 T (numărul de teste), pe fiecare dintre următoarele T linii se va afla numărul N.

Date de ieşire

În fişierul de ieşire perechi3.out va conţine T linii, pe linia i aflându-se răspunsul la al i-lea test.

Restricţii

  • 1T300
  • 1N10^9

Exemplu

perechi3.inperechi3.out
11
1
4
5
10
100
99
16
64
49
50
48
1
8
10
27
482
473
50
280
201
207
198
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content