Fişierul intrare/ieşire:	purice2.in, purice2.out	Sursă	Algoritmiada 2015, Runda 2
Autor	Mihai Calancea	Adăugată de	Heidelbacher Andrei •a_h1926
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

Purice2

Până şi puricii au devenit deranjaţi de cât de mult vorbeşte Trăncănici. De aceea au decis să se strângă toţi în camera lui. Camera lui Trăncănici este o axă Ox pe care este marcat fiecare număr întreg, din intervalul (-inf, +inf). În total sunt N purici, iar fiecare purice i din cei N are o poziţie iniţială P[i] pe această axă. Doi purici i şi j, având P[i] < P[j] pot performa următoarea schemă:

• Puricele i sare peste puricele j, ajungând la poziţia P[j] + (P[j] - P[i]), iar puricele j stă pe loc.
• Puricele i stă pe loc, iar puricele j sare peste puricele i, ajungând la poziţia P[i] - (P[j] - P[i]).

Date de intrare

Fişierul de intrare purice2.in ...

Date de ieşire

În fişierul de ieşire purice2.out ...

Restricţii

• 1 ≤ T ≤ 100
• 3 ≤ N ≤ 50
• Pentru 30% din teste are loc N = 3

Exemplu

Explicaţie

...

Cum se trimit solutii?