infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2016 => Subiect creat de: Mihai Calancea din Ianuarie 24, 2016, 09:41:32



Titlul: Rating
Scris de: Mihai Calancea din Ianuarie 24, 2016, 09:41:32
Aici se pot pune întrebări legate de problema Rating (http://www.infoarena.ro/problema/rating) de la Runda 2 (http://www.infoarena.ro/algoritmiada-2016/runda-2) a concursului Algoritmiada 2016 (http://www.infoarena.ro/algoritmiada-2016).


Titlul: Răspuns: Rating
Scris de: Oncescu Costin din Ianuarie 24, 2016, 10:18:54
Daca X are ratingul mai mare sau egal decat Y si X il bate pe Y, trebuie sau nu sa aiba ratingul mai mare dupa? Cazul asta se inscrie in categorie "in rest", si teortic n-ar trebui dar nu prea ar avea logica


Titlul: Răspuns: Rating
Scris de: Mihai Calancea din Ianuarie 24, 2016, 10:21:03
Uhm, problema asta nu e la Seniori, stii nu?


Titlul: Răspuns: Rating
Scris de: Oncescu Costin din Ianuarie 24, 2016, 10:26:37
M-ai salvat=)))))Patisem la fel si la finala de anul trecut


Titlul: Răspuns: Rating
Scris de: Cristea Theodor Stefan din Ianuarie 24, 2016, 10:27:23
Daca sunt mai multe solutii se va afisa oricare?


Titlul: Răspuns: Rating
Scris de: Eugenie Daniel Posdarascu din Ianuarie 24, 2016, 10:27:50
DA


Titlul: Răspuns: Rating
Scris de: Eugenie Daniel Posdarascu din Ianuarie 24, 2016, 10:43:44
O mica greseala, restrictia este N * M <= 1.000.000, nu N * M <= 100.000. Am corectat enuntul.


Titlul: Răspuns: Rating
Scris de: cioltan alex din Ianuarie 24, 2016, 10:48:54
Ce inseamna "X l-a batut pe Y in acea runda" ? X a avut rating mai mare ca Y?


Titlul: Răspuns: Rating
Scris de: Eugenie Daniel Posdarascu din Ianuarie 24, 2016, 10:51:06
X l-a batut pe Y inseamna ca s-a pozitionat mai bine in concurs (X apare inaintea lui Y in clasament), nu are treaba cu ratingurile.


Titlul: Răspuns: Rating
Scris de: Eugenie Daniel Posdarascu din Ianuarie 24, 2016, 11:02:41
Am marit limita de memorie si am reevaluat.


Titlul: Răspuns: Rating
Scris de: Rapeanu George din Ianuarie 24, 2016, 11:05:50
adica de exemplu y il bate x atunci x nu ii scade ratingul dupa concurs sau ceva gen?


Titlul: Răspuns: Rating
Scris de: Eugenie Daniel Posdarascu din Ianuarie 24, 2016, 11:13:13
adica de exemplu y il bate x atunci x nu ii scade ratingul dupa concurs sau ceva gen?

Poti reformula?


Titlul: Răspuns: Rating
Scris de: Rapeanu George din Ianuarie 24, 2016, 11:13:45
adica ratingul cuiva nu scade/creste in functie de locul pe care sa plasat la o runda?


Titlul: Răspuns: Rating
Scris de: Eugenie Daniel Posdarascu din Ianuarie 24, 2016, 11:19:45
adica ratingul cuiva nu scade/creste in functie de locul pe care sa plasat la o runda?

Ratingurile nu cresc/scad dupa o anumita regula. Voi trebuie pur si simplu sa creeati niste clasamente astfel incat evolutiile ratingurilor sa nu fie "absurde" (practic sa respecte proprietatea mentionata in enunt).

Exista mai multe solutii?
(de exemplu: rezultatul meu pentru:

3 2
100 200
1000 3
5 123

a fost:
2 1 3
1 3 2

in loc de:
2 1 3
3 1 2

am gresit?)  :)


No Comment


Titlul: Răspuns: Rating
Scris de: Rapeanu George din Ianuarie 24, 2016, 11:24:57
Si N*M<=1.000.000 inseamna ca se poate sa fie un test cu N=1, M=1.000.000 si altul cu N=1.000.000 si M=1?


Titlul: Răspuns: Rating
Scris de: Eugenie Daniel Posdarascu din Ianuarie 24, 2016, 11:28:15
Da


Titlul: Răspuns: Rating
Scris de: Meszaros Botond din Ianuarie 24, 2016, 11:40:29
Acolo unde am scris
"Exista mai multe solutii?
(de exemplu: rezultatul meu pentru:

3 2
100 200
1000 3
5 123

a fost:
2 1 3
1 3 2

in loc de:
2 1 3
3 1 2

am gresit?)"

am vrut sa spun numai ca participantul nr. 1 a scris 200 de puncte (cel mai mare punctaj), iar primul a fost cel care avea 123 de puncte.(3 1 2).  Deci este posibil si asa ceva? :)


Titlul: Răspuns: Rating
Scris de: Eugenie Daniel Posdarascu din Ianuarie 24, 2016, 11:48:09
Ai grija sa intelegi care e diferenta intre punctaj si rating. Raspunsul ar trebui sa fie: DA, se poate.


Titlul: Răspuns: Rating
Scris de: Meszaros Botond din Ianuarie 24, 2016, 11:54:25
Ai grija sa intelegi care e diferenta intre punctaj si rating. Raspunsul ar trebui sa fie: DA, se poate.

Multumesc pentru ajutor!  :D :D


Titlul: Răspuns: Rating
Scris de: Meszaros Botond din Ianuarie 24, 2016, 13:01:57
Ce inseamna mesajul: "Killed by signal 11(SIGSEGV)"?  :?


Titlul: Răspuns: Rating
Scris de: Popa Andrei din Ianuarie 24, 2016, 13:05:43
Poti citi despre mesajele compilatorului aici (http://www.infoarena.ro/documentatie/evaluator).


Titlul: Răspuns: Rating
Scris de: Meszaros Botond din Ianuarie 24, 2016, 13:11:05
Atunci daca am primit acest mesaj (
Test   Timp executie   Memorie folosita         Mesaj                               Punctaj/test
1   0ms                        388kb              Killed by signal 11(SIGSEGV).   0
6   352ms                    8204kb             Killed by signal 11(SIGSEGV).   0
)
inseamna ca n-am primit niciun punct, sau numai la testul 1 si 6 a fost gresit rezolvarea?

Multumesc pentru ajutor!  :D :D


Titlul: Răspuns: Rating
Scris de: Eugenie Daniel Posdarascu din Ianuarie 24, 2016, 13:12:48
Doar testul 1 si 6. Pe restul testelor este posibil sa fii luat puncte.


Titlul: Răspuns: Rating
Scris de: Meszaros Botond din Ianuarie 24, 2016, 13:15:30
Sper sa primesc niste puncte. Multumesc!  :)


Titlul: Răspuns: Rating
Scris de: Emanuel Nrx din Ianuarie 24, 2016, 14:50:22
Cam care ar fi ideea de rezolvare a acestei probleme?


Titlul: Răspuns: Rating
Scris de: Mihai Calancea din Ianuarie 24, 2016, 14:54:22
Soluția cea mai simplă este să le dai în clasament chiar ordinea ratingurilor cerute  :)