Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 090 Delay  (Citit de 6020 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« : 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
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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