Fişierul intrare/ieşire:trineq.in, trineq.outSursăFinala ONIS 2016
AutorMihai CalanceaAdăugată deklamathixMihai Calancea klamathix
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Trineq

În această problemă trebuie să număraţi în câte feluri pot fi etichetate muchiile unui graf complet cu N noduri cu lungimi din mulţimea {0, 1, 2} astfel încât oricare triplet de noduri din cele N să respecte inegalitatea triunghiului: suma lungimilor celor mai mici două muchii este mai mare sau egală cu lungimea celei mai mari muchii.

Date de intrare

Fişierul de intrare trineq.in va conţine pe prima sa linie numărul de teste T. Următoarele T linii vor conţine câte un număr, N, cu semnificaţia de mai sus.

Date de ieşire

În fişierul de ieşire trineq.out se vor afla T linii, fiecare conţinând răspunsul la cerinţa problemei modulo 1000000007.

Restricţii

  • 1 ≤ T ≤ 2000
  • 2 ≤ N ≤ 2000

Exemplu

trineq.intrineq.out
1
3
15
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?