Diferențe pentru problema/dominos între reviziile #1 si #11

== include(page="template/taskheader" task_id="dominos") ==

Poveste și cerință...

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.
 
 
 
h2. 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.

h2. Date de intrare

Fișierul de intrare $dominos.in$ ...

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$].

h2. Date de ieșire

În fișierul de ieșire $dominos.out$ ...

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

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ Q ≤ 1.000.000$
* $1 ≤ n ≤ 1.000.000$

h2. Exemplu
table(example).
|_. dominos.in |_. dominos.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 1
2
| 12

|
h3. 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$.

== include(page="template/taskfooter" task_id="dominos") ==