ce este CLR?...am tot vazut pe forum...sau pe info devnet...la sectiunea cu solutiile concursurilor...dar ce este?

va rog...dati un exemplu mai complicat...sa vad ce nu imi iese...iau 40 de pct....restu WA

un cercetator poate prinde mai multi gandaci?

da, am initializat matricea de drumuri cu d[j]=1 in afara de diagonala principala

asa am facut si eu

scuze de exprimare, d[j] reprezinta numarul maxim de arce intre i si j

la problema roy-floyd
1. a ramas limita de 1 secunda, pe cand in concurs era 0.4 secunde
2. cred ca nu am inteles bine problema(desi e una arhicunoscuta):
   am v[j] dist minima intre i si j
        d[j] numarul maxim de drumuri intre i si j
    am inlocuit v[j] si d[j] daca: dist gasita e mai mica decat cea curenta intre i si j sau daca distantele sunt egale si d[k]+d[k][j]>d[j] ce nu e bine? am 15 pct si restu WA...

va rog mai scrieti odata ce trebuie sa apara in fisierul de intrare...ceva nu e bine in enuntul acesta

stiu ca in pascal este un tip de date pe 64 de biti, int 64, ce echivalent are in c++?

1. DA
2. Teleportarea are loc automat, fara sa mai faca el vreun pas, cu toate acestea, se considera pas

este ceva caz special la problema asta?...am 50 de pct...si nu gasesc gresala...am facut un generator de teste...si imi da totul cum trebuie...am citit posturile de mai sus...asa ca am vazut ca a e bun N log N, pls...help

app...ce va da pt :

7 3
1
4
7
12
16
20
23

36?

am ajuns la cota 80... am 2 wa...dar am o nelamurire...
stationarea se considera pas?...
[later edit]
ms...am 100

pt cazul:

Cod:

2 6
3 0
2
1 1
1 2
1 3
2 1
2 2
2 3

e bun rezultatul:

Cod:

1
0
0
1
2
2

?

1. Pt PaulDB: mie mi-a dat 15, cred ca atat trebuie sa dea...
2. Pt devilkind: calculez modulo 666013, pt testul

Cod:

11 1
0 0 0 0 0 0 0 0 0 0 0
11 16

imi da:

Cod:

172253

si...calculez peste tot...modulo...
3. Pt amandoi: ms mult...sper sa gasesc gresala...

atata imi da si mie...

scuze...am o problema aici...sunt ceva cazuri mai speciale?...iau 20 de pct...restu WA...la ce ar trebui sa fiu atent?.. ma chinui la ea ce ceva vreme...si e demoralizant...ca ies toate cazurile mele

am reusit sa rezolv problema, de 50 de pct... ...dar cred ca gresesc la testele in care se fac 3 gauri, ce va da pentru 4 3 respectiv 5 3?...adica, cate solutii? eu pentru 4 3 am 258 iar pentru 5 3 am 1215...

asta inseamna ca faci in N log N sortarea si N^2 parcurgerea finala...hmm...traba sa mai gandesc putin problema asta...ca pur si simplu...iau TLE pe 2 teste...cand cum...

cum se face desc in comp tare conexe in O(N+M)?

tot asa cu concursurile...

in exemplul din problema...biletele sunt simetrice doar fata de verticala...nu si fata de orizontala

mishto rezolvari...mishto probleme, pacat ca am luat 0

pai...trebuie sa simulezi tu operatii pe numere mari, ai 2 vectori in care retii numerele, pe astia traba sa ii aduni, scazi sau inmulteshti, sau diferite operatii...
in ceea ce priveste free pascal, e foarte asemanator cu borlandu, nu ai cine stie ce kestii importante in plus, poate doar memoria pe care o poti folosi...din cate imi aduc eu aminte...deocamdata

Pacat...speram si noi...

la problema aceasta, solutia se incadreaza in 2^63?