infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Paul-Dan Baltescu din Martie 27, 2011, 12:57:35


Titlul: 1112 Egal
Scris de: Paul-Dan Baltescu din Martie 27, 2011, 12:57:35
Aici puteti discuta despre problema Egal (http://infoarena.ro/problema/egal).

Titlul: Răspuns: 1112 Egal
Scris de: Cristian Lambru din Martie 27, 2011, 13:54:12
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

Titlul: Răspuns: 1112 Egal
Scris de: Paul-Dan Baltescu din Martie 27, 2011, 14:07:15
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.

Titlul: Răspuns: 1112 Egal
Scris de: MciprianM din Martie 27, 2011, 14:12:56
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

Titlul: Răspuns: 1112 Egal
Scris de: Cosmin-Mihai Tutunaru din Martie 30, 2011, 04:23:40
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?

Titlul: Răspuns: 1112 Egal
Scris de: Simoiu Robert din Martie 30, 2011, 09:12:15
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.

Titlul: Răspuns: 1112 Egal
Scris de: Andrei Parvu din Martie 30, 2011, 09:36:04
Citat
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.

Titlul: Răspuns: 1112 Egal
Scris de: Cosmin-Mihai Tutunaru din Martie 30, 2011, 16:54:46
Citat din mesajul lui: Andrei Parvu din Martie 30, 2011, 09:36:04
Citat
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.

Titlul: Răspuns: 1112 Egal
Scris de: Radu-Andrei Szasz din Noiembrie 14, 2012, 15:39:08
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.

Titlul: Răspuns: 1112 Egal
Scris de: Serban Andrei Stan din Februarie 11, 2013, 18:49:51
Am corectat limita de timp.


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