1112 Egal

[•pauldb]

Aici puteti discuta despre problema Egal.

[•maritim]

Salut la toata lumea.

Imi poate oferi cineva un exemplu mai concludent? Iau pe primele 8 incorect, si tot ce pun eu in exemplu imi da corect. Nu pot sa-mi dau seama unde gresesc...

De ex:

Cod:

15
1 2
1 3
3 4
3 5
5 6
5 7
2 8
8 10
10 11
4 9
9 12
9 13
6 14
7 15
1 2 3 3 3 2 1 2 2 1 3 3 2 1 1

Imi da :

Cod:

1 5
2 2
3 4
2 2
1 3
1 1
1 2
1 1
2 2
1 1
3 1
3 1
2 1
1 1
1 1

[•pauldb]

Vad ca tu consideri pentru fiecare muchie din fisierul de intrare ca primul nod este tatal celui de-al doilea nod. Nu se specifica asa ceva nicaieri in enunt. Poate de la asta e.

[•MciprianM]

Din ce am vazut la problema asta sunt doua cazuri de "egal":

Primul:

Cod:

3
3 1
1 2
2 1 1

Si al doilea:

Cod:

9
5 2
2 6
4 2
3 7
9 3
8 3
3 1
1 2
2 1 3 1 2 2 2 2 3

Cu raspunsurile:

Cod:

1 2
1 1
1 1

si

Cod:

2 5
1 2
2 2
1 1
2 1
2 1
2 1
2 1
3 1

[•stocarul]

Am și eu o nelămurire. Mă tot chinui de ceva vreme cu problema asta, și primesc "Killed by signal 11" pe testul 15.
Nu prea înțeleg de ce. Are vre-o particularitate acel test?

[•SpiderMan]

Vezi daca nu cumva depasesti stiva sau ..... depasesti limitele unui vector ceva. Sunt sigur ca stii asta, dar verifica, niciodata nu esti sigur pana nu verifici.

[•andrei.12]

Am și eu o nelămurire. Mă tot chinui de ceva vreme cu problema asta, și primesc "Killed by signal 11" pe testul 15.
Nu prea înțeleg de ce. Are vre-o particularitate acel test?

Cred ca testul 15 este o linie.

[•stocarul]

Am și eu o nelămurire. Mă tot chinui de ceva vreme cu problema asta, și primesc "Killed by signal 11" pe testul 15.
Nu prea înțeleg de ce. Are vre-o particularitate acel test?

Cred ca testul 15 este o linie.

Așa este, mulțumesc.

[•repp4radu]

Cred ca ar trebui marita putin limita de timp la problema asta. Am implementat asa cum este descrierea din solutia oficiala, am si parsat citirea si iau TLE pe 2 teste.

[•savim]

Am corectat limita de timp.