Fişierul intrare/ieşire:dominos.in, dominos.outSursăadaptare ACM ICPC QF 2006
AutorStanislav VasilyevAdăugată detudorcomanTudor Coman tudorcoman
Timp execuţie pe test1.25 secLimită de memorie512 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Domino Dots

Notă: Această problemă a fost adaptată faţă de original. Limitele au fost mărite şi textul a fost simplificat.

Pentru a-şi putea desfăşura activitatea în marile capitale administrate, ruşii au nevoie de creiere excepţionale. Desigur că, odată cu asta, ei au început să îşi petreacă timpul liber cu activităţi ciudate. În cazinouri se află seturi speciale de domino. În aceste seturi, numărul de puncte nu variază de la 0 la 6 ca într-un set normal, ci de la 0 la un anumit număr proporţional cu IQ-ul jucătorului. Pentru a face seturi speciale, este folosit acelaşi principiu ca la seturile normale: fiecare piesă are 2 capete; pe fiecare capăt se află puncte (aflate într-un număr de la 0 la n); un set conţine piesele cu toate combinaţiile de capete. Dar, în mod deosebit faţă de piesele normale, aceste piese speciale sunt marcate cu puncte care nu sunt doar urme de vopsea, ci diamante reale.

Cerinţă

Se dau Q întrebări de tipul: "Câte diamante sunt necesare pentru un set în care capetele nu sunt mai mari ca n?". Trebuie să răspundeţi la ele.

Date de intrare

Fişierul de intrare dominos.in conţine pe prima linie numărul natural Q. Pe următoarele Q linii se află câte un singur număr natural n.

Date de ieşire

În fişierul de ieşire dominos.out se vor afla Q linii. Pe linia i se află răspunsul la întrebarea i.

Restricţii

  • 1 ≤ Q ≤ 1.000.000
  • 1 ≤ n ≤ 1.000.000

Exemplu

dominos.indominos.out
1
2
12

Explicaţie

Piesele de domino sunt:

0 - 0
0 - 1
0 - 2
1 - 1
1 - 2
2 - 2

Suma este 0 + 0 + 0 + 0 + 1 + 2 + 1 + 1 + 1 + 2 + 2 + 2 = 12.

Trebuie sa te autentifici pentru a trimite solutii. Click aici