infoarena

Comunitate - feedback, proiecte si distractie => Imbunatatire teste => Subiect creat de: Gabriel Bitis din Aprilie 20, 2008, 14:09:50


Titlul: 090 Delay
Scris de: Gabriel Bitis din Aprilie 20, 2008, 14:09:50
Am luat 100 cu o sursa gresita. Din neatentie am considerat calculatoarele legate in lant, am gasit unul din capete (o frunza a arborelui), am ordonat cu un DF, si pentru fiecare query am calculat suma intre poz[ x ] si poz[ y ] cu AIB.

Pentru testul urmator:
Cod:
7
2 2 2 2 2 2 2
1 2
1 3
1 4
1 5
1 6
1 7
6
2 1 2
2 1 3
2 1 4
2 1 5
2 1 6
2 1 7
programul meu da solutia:
Cod:
4
12
10
8
6
4
iar corect este:
Cod:
4
4
4
4
4
4


Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines