un ultim test ... mai mare

Cod:

1
38
12543 7
2345 2
60 3
3467 5
7347 4 
57629 5
100 3
24560 9
3232 6
1231 10
45325 8
12543 7
2345 2
60 3
3467 5
7347 4 
57629 5
100 3
24560 9
3232 6
1231 10
45325 8
12543 7
2345 2
60 3
3467 5
7347 4 
57629 5
100 3
24560 9
3232 6
1231 10
45325 8
10000000 1
10000000 2
1000001 5
1000001 3

anybody??

RTM ? ce ii aia ? 

shtiu k suna ... da un ciclu inseamna sa revina in nodul sursa? sau nu?

nu mere    sa fie de la implementare? sau nu ii buna ideea?

nu cre k ii de la asta pt k am obtinut 60 de pcte cu un program n*m care nu folosea long long ...

prima data stabilesc pt vecinii directi a celor k cetati : distanta si totodata sol[] ( care retine cetate ) si ii pun in heap
dupa care fac dijkstra si verific daca gasesc d[x->vf] > d + x->cost || actualizez d[] si sol[]
                                                      sau daca is egale verific dak sol ii mai mic decat sol[x->vf] si actualizez sol[]

km atat ...

of chiar nu inteleg dc scot numai 40 de pcte ... restu WA 
toate testele care le dau imi merg ( )

nush daca ii de la asta ... da intra si in int nu trebuie folosit long

in loc sa mergi la sectiunea arhiva de problema sau bac., o sa mai apara una cu numele concursului si intri acolo si trimiti problema cum le-ai trimite si pe cele din arhiva ... good luck 

dev c++ ( io asta il folosesc si is multumit de el)

ah da atat da ... uitasem sa initializez o chestie, k lasam mai multe ex de-o data sa mearga ... am corectat da tot 0 pcte

mai pun un test (chiar nu imi dau seama ce gresesc ) cat va da pe :

1
6
20006 2
3334 3
2124 2
32349 1
4329 3

mie imi da : Consumul minim = 7430. ... voua ? 

noh    imi iese pe toate exemplele care le dau ... da iau WA 

cat va da pe:

1
8
10001 7
2345 2
517 3
907 4
2314 1
32143 4
5666 3

 

nuh, o sa incerc sa o rezolv singur, daca nu o sa reusesc o sa mai intreb pe forum (10X)

need help (de cateva zile incerc dinamica, da nu imi iese )    plz pune careva intreaga matricea b calculata  ( matricea care retine drum minim pan la planeta i cu j superviteza) pentru testu din problema (exemplu 2) 

noh ms...deci nu pune nime 

nu sunt cazuri speciale, mai verifica o data algoritmu'

counter-strike 1.6
age of empires 2 ( 3 nu imi place )
GTA 3 ( da si restu seriei )
Red Alert 2 (+ Yuri's revenge)
FIFA ( de la '98 in sus )

shi mai sunt da nu mai am chef sa scriu k doar zice de 5

cum 22 iunie ? k suntem in 18 iulie 

->nu cred ca ii de la aflarea radacinii, cel putin asa am aflat si eu

->vezi la df,sigur acolo gresesti ceva

nu inteleg de ce iau numai 20 de pcte    ... testele de pe topcoder imi merg ...

voua cat va da pe :

7 2
4 5
21 3

cat va da pe:

9

6 -8 -2 -4 -6 -10 -3 12 -12

later: am obtinut 90, wa pe ultimu test

las k peste 4 ani, ajunge pote si Romania la CM , si rupem noi tot    (sau lasa)

inainte de campionatu asta mondial nu dadeam nicio sansa Italiei si Frantei sa ajunga in finala ... ma asteptam la o finala Brazilia-Argentina sau Brazilia-Spania.

insa bvo lor : gg Italia

no formate din cifre alea , ci numarul de cifre maxim 8

later edit : gata am reusit