Am gasit greseala dar nu cred ca raspunsul evaluatorului e corespunzator.
Tipul de greseala: accesam elemente dintr-un vector de pe o pozitie mai mare decat am declarat vectorul.

Eu folosesc free pascal si sunt la al doilea caz in care nu-mi pot explica de ce primesc mesajul "Non-zero exit status" de la evaluator. Daca e nevoie sa trimit sursa pt verificare, postati o adresa de mail. (problema Ograzi)

La o prima rezolvare am luat 20 puncte ... restul TLE
M-am bazat pe o proprietate pe care credeam ca o are citirea muchiilor si am luat 50 puncte ... restul TLE
Nu cumva ar trebui sa fie specificat in enunt (daca e adevarat) ca fiecare muchie citita nu este decat o adaugare de frunza in arborele format pana la pasul respectiv ?

Pentru o mai buna intelegere a intrebarii:
pentru vectorul de tati: 0 1 2 3 presupun ca citirea muchiilor va fi de genul:
1 2                            3 4    1 2
2 3       si niciodata      2 3  , 3 4 sau alte permutari ale sirului de muchii.
3 4                            1 2    2 3

 
De ce nu pot trimite surse mai mari de 100 kb ?

Inafara concursului ...
Uitandu-ma pe monitorul de evaluare, a dat de o sursa trimisa si evaluata pentru problema Regiuni ... sper ca nu vom fi evaluati doar pe un singur test

De ce nu pot vizualiza toate problemele ?

Indiferent de ora inceperii sper ca runda se va termina la 4 ore de la aceasta

cat mai avem de asteptat ?

Se pare ca forumul e cu o ora in urma fata de server

o idee care sa ajute: exista o singura modalitate de a construi un sir corect pentru care raspunsul este 1.

Problema se rezolva in O(n), daca ai terminat citirea nu mai urmeaza decat o tiparire.

eu ma refeream la faptul ca sortarea nu e buna (la inceput pune in v produsul dimensiunilor)

Nu am nimic impotriva ... doar sa fi spus si de ce ...

Sirul dimensiunilor L, l, h au o proprietate ... deci sirul poate fi citit direct sortat.

depinde ce parcurgere faci. Nush exact cum ai rezolvat tu problema. Zi pana unde faci parcurgerea.
Banuiesc ca ai acolo un for (i=1;i<=x;i++) , x=??

dupa citire ... o formula da primul termen si nr termenilor (desigur ca daca nr termenilor nu e intreg nu am solutie)
apoi aflu restul termenilor
apoi verific daca celelate sume corespund termenilor gasiti

iar despre cum fac forul ... nu cred ca e permis pe forum

problema se poate rezolva folosind o 2 formule foarte simple + o parcurgere ... lungimea sirului, primul numar, si parcurgerea pt verificare.

parcurgerea nu cred ca iti va intra in timp.

Test   Timp executie   Memorie folosita   Mesaj   Punctaj
1   4ms   8kb   OK!   5
2   0ms   8kb   OK!   5
3   0ms   12kb   OK!   5
4   4ms   8kb   OK!   5
5   4ms   12kb   OK!   5
6   0ms   12kb   OK!   5
7   0ms   12kb   OK!   5
8   8ms   116kb   OK!   5
9   8ms   116kb   OK!   5
10   8ms   116kb   OK!   5
11   8ms   152kb   OK!   5
12   4ms   152kb   OK!   5
13   12ms   180kb   OK!   5
14   12ms   180kb   OK!   5
15   4ms   188kb   OK!   5
16   4ms   188kb   OK!   5
17   12ms   144kb   OK!   5
18   12ms   148kb   OK!   5
19   8ms   120kb   OK!   5
20   0ms   148kb   OK!   5
Punctaj total:   100

se pare ca a intrat prea bine

problema e simpla ... 12 while-uri una dupa alta si ai rezolvat problema, la toate testele in 0 ms

ce 12 whileuri?? ce faci cu ele??

scaderi

Cum se face ca timpul de executie este maxim 1 sec ?... problema se rezolva in 0.15 sec

ca sa fiti siguri ca problema e corecta .... printre celelalte cazuri date verificati si cazul
([([])])E

[Editat de moderator: Nu mai posta de 2 ori consecutiv]

problema se poate rezolva folosind o 2 formule foarte simple + o parcurgere ... lungimea sirului, primul numar, si parcurgerea pt verificare.

problema e simpla ... 12 while-uri una dupa alta si ai rezolvat problema, la toate testele in 0 ms.

n-am folosit impartiri, numai adunari si scaderi. Si daca e ceva gresit la algoritmul meu, de ce am luat 50 de puncte (consecutive) ?

#16511
Problema     invsc     Compilator     fpc
Utilizator    
AymdTrimbitas Viorel Stefan Aymd
   Data    vineri 16 februarie 2007 08:04:25
Scor    50    Status    done
Sursa    Vezi sursa trimisa
Raport evaluator
Compilare:


Test   Timp executie   Memorie folosita   Mesaj   Punctaj
1   0ms   8kb   Tine-o tot asa!   10
2   0ms   8kb   Tine-o tot asa!   10
3   0ms   8kb   Tine-o tot asa!   10
4   0ms   8kb   Tine-o tot asa!   10
5   0ms   8kb   Tine-o tot asa!   10
6   1ms   8kb   Non-zero exit status.   0
7   1ms   8kb   Non-zero exit status.   0
8   1ms   8kb   Non-zero exit status.   0
9   0ms   8kb   Non-zero exit status.   0
10   1ms   8kb   Non-zero exit status.   0
Punctaj total:   50

Cum se poate sa apara un astfel de mesaj la aceasta problema ?