Unelte utilizator

Unelte site


teme-2020:tema-1

Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

Ambele părți revizuirea anterioară Versiuni anterioare
Urmatoarea versiune
Versiuni anterioare
teme-2020:tema-1 [2020/03/08 23:31]
eduard.ciurezu [Exemplu]
teme-2020:tema-1 [2020/04/10 23:00] (curent)
david.broscoteanu
Linia 6: Linia 6:
   - Implementarea funcționalităților practice care să folosească conceptele menționate anterior   - Implementarea funcționalităților practice care să folosească conceptele menționate anterior
 ===== Informații ===== ===== Informații =====
-  - Deadline hard, **14 aprilie ora 23:59** (termen limită - **nu se obţin puncte** pe soluţiile trimise mai târziu)+  - Deadline hard, **12 aprilie ora 23:59** (termen limită - **nu se obţin puncte** pe soluţiile trimise mai târziu)
   - Încărcarea temelor se face pe platforma [[https://vmchecker.cs.pub.ro/ui/#|vmchecker]] (folosiți credențialele de pe http://acs.curs.pub.ro)   - Încărcarea temelor se face pe platforma [[https://vmchecker.cs.pub.ro/ui/#|vmchecker]] (folosiți credențialele de pe http://acs.curs.pub.ro)
   - Checker-ul offline îl puteţi descărca de la [[https://drive.google.com/open?id=1gJwInZDWvLPXGhTz9yzhTx8ShirzBx-b|adresa]]    - Checker-ul offline îl puteţi descărca de la [[https://drive.google.com/open?id=1gJwInZDWvLPXGhTz9yzhTx8ShirzBx-b|adresa]] 
Linia 22: Linia 22:
  
 ===== Cerințe ===== ===== Cerințe =====
-    * Fișierul **cerinte.in** va conține pe prima linie 5 cifre (0 sau 1) separate printr-un spațiu. Fiecare cifră corespunde fiecărei cerințe, iar valoarea ei hotărăște dacă fișierul **date.out** va conține ieșirea cerinței respective.+    * Fișierul **cerinte.in** va conține pe prima linie 5 cifre (0 sau 1) separate printr-un spațiu. Fiecare cifră corespunde fiecărei cerințe, iar valoarea ei hotărăște dacă fișierul **rezultate.out** va conține ieșirea cerinței respective.
     * __Exemplu:__ “1 1 1 0 0”. Se vor rezolva doar cerințele 1, 2 și 3, deoarece cifrele corespunzătoare lor sunt “1”, cifrele corespunzătoare cerințelor 4 și 5 sunt “0”.     * __Exemplu:__ “1 1 1 0 0”. Se vor rezolva doar cerințele 1, 2 și 3, deoarece cifrele corespunzătoare lor sunt “1”, cifrele corespunzătoare cerințelor 4 și 5 sunt “0”.
     * În cazul în care a 5-a cifră este “1”, adică cerința 5 trebuie rezolvată, pe următoarele două linii ale fișierului se vor găsi numele, prenumele și scorul personal după terminarea turneului a doi jucători. Acestea reprezintă datele de intrare pentru cerința 5 (detalii mai jos).     * În cazul în care a 5-a cifră este “1”, adică cerința 5 trebuie rezolvată, pe următoarele două linii ale fișierului se vor găsi numele, prenumele și scorul personal după terminarea turneului a doi jucători. Acestea reprezintă datele de intrare pentru cerința 5 (detalii mai jos).
Linia 33: Linia 33:
   * **2.** Din lista anterior creată se vor elimina țări, până când numărul lor devine cea mai mare putere a lui 2 posibilă (exemplu: Dacă există 63 de țări, se vor elimina până când numărul lor ajunge la 32 = 2 la puterea a 5-a). **Eliminarea țărilor se face după următorul criteriu:**    * **2.** Din lista anterior creată se vor elimina țări, până când numărul lor devine cea mai mare putere a lui 2 posibilă (exemplu: Dacă există 63 de țări, se vor elimina până când numărul lor ajunge la 32 = 2 la puterea a 5-a). **Eliminarea țărilor se face după următorul criteriu:** 
  
-<note important>Se elimină țări al cărei scor inițial este minim. Scorul inițial este reprezentat de media aritmetică a scorurilor personale ale jucătorilor din lotul țării respective. +<note important>Se elimină țara al cărei scor inițial este minim. Scorul inițial este reprezentat de media aritmetică a scorurilor personale ale jucătorilor din lotul țării respective. 
 După eliminarea unei țări, procedeul se reia pornind de la santinela listei circulare. După eliminarea unei țări, procedeul se reia pornind de la santinela listei circulare.
 În cazul în care, pentru ultima eliminare din listă, există mai multe țări cu același scor inițial minim, este eliminată prima țară cu scorul inițial minim găsită în parcurgerea listei pornind de la santinelă.</note> În cazul în care, pentru ultima eliminare din listă, există mai multe țări cu același scor inițial minim, este eliminată prima țară cu scorul inițial minim găsită în parcurgerea listei pornind de la santinelă.</note>
  
-     * Scorul inițial al unei țări, reprezentat de media aritmetică a scorurilor personale ale jucătorilor din lotul țării respective este relevant DOAR în cadrul acestei cerințe. **Acesta NU se adaugă la scorul global al țării respective. Practic, acest scor NU se va mai folosi în rezolvarea ulterioară a cerințelor.**+     * Scorul inițial al unei țări, reprezentat de media aritmetică a scorurilor personale ale jucătorilor din lotul țării respectiveeste relevant DOAR în cadrul acestei cerințe. **Acesta NU se adaugă la scorul global al țării respective. Practic, acest scor NU se va mai folosi în rezolvarea ulterioară a cerințelor.**
      * A nu se confunda cu scorul local sau scorul global al unei țări (aflăm în cadrul următoarei cerințe despre aceste scoruri) pe parcursul turneului!!! Toate țările vor începe cu un scor global egal cu 0.      * A nu se confunda cu scorul local sau scorul global al unei țări (aflăm în cadrul următoarei cerințe despre aceste scoruri) pe parcursul turneului!!! Toate țările vor începe cu un scor global egal cu 0.
   * **3.** Se vor implementa următoarele structuri de date și se vor realiza următoarele procedee asupra lor pentru buna desfășurare a turneului:   * **3.** Se vor implementa următoarele structuri de date și se vor realiza următoarele procedee asupra lor pentru buna desfășurare a turneului:
Linia 47: Linia 47:
       * Pentru fiecare pereche de țări extrasă din stiva se va crea o coadă în care se vor pune meciurile dintre jucători.        * Pentru fiecare pereche de țări extrasă din stiva se va crea o coadă în care se vor pune meciurile dintre jucători. 
       * Fiecare jucător din lotul primei țări va juca cu fiecare jucător din lotul celei de-a doua țări, în următoarea ordine: primul jucător din lotul primei țări se confruntă, pe rând, cu toți jucătorii din cel de-al doilea lot, al doilea jucător din lotul primei țări cu toți jucătorii din cel de-al doilea, etc.       * Fiecare jucător din lotul primei țări va juca cu fiecare jucător din lotul celei de-a doua țări, în următoarea ordine: primul jucător din lotul primei țări se confruntă, pe rând, cu toți jucătorii din cel de-al doilea lot, al doilea jucător din lotul primei țări cu toți jucătorii din cel de-al doilea, etc.
-      * Jucătorul cu scorul personal mai mare câștigă. Acestuia i se adaugă 5 puncte la scorul personal, iar țara pentru care joacă primește 3 puncte la scorul local. +      * Jucătorul cu scorul personal mai mare câștigă. Acestuia i se adaugă **5 puncte** la scorul personal, iar țara pentru care joacă primește **3 puncte** la scorul local. 
-      * În cazul în care cei doi jucători au scoruri personale egale, se consideră egalitate. Fiecărui jucător i se adaugă câte 2 puncte la scorul personal, iar fiecare țară primește câte 1 punct la scorul local.+      * În cazul în care cei doi jucători au scoruri personale egale, se consideră egalitate. Fiecărui jucător i se adaugă câte **2 puncte** la scorul personal, iar fiecare țară primește câte 1 punct la scorul local.
  
 <note important>Observație: Scorul global reprezintă scorul acumulat de fiecare țară pe parcursul întregului turneu, după toate etapele acestuia. Fiecare țară va începe turneul cu scorul global 0.</note> <note important>Observație: Scorul global reprezintă scorul acumulat de fiecare țară pe parcursul întregului turneu, după toate etapele acestuia. Fiecare țară va începe turneul cu scorul global 0.</note>
  
       * Coada meciurilor dintre două țări s-a golit. Confruntarea dintre cele două s-a terminat. **Urmează verificarea scorurilor locale ale celor două țări. Celor doua țări li se adaugă scorul local, acumulat pe parcursul meciurilor dintre jucători, la scorul global, dar câștigătoare este doar țara cu scorul local mai mare.**       * Coada meciurilor dintre două țări s-a golit. Confruntarea dintre cele două s-a terminat. **Urmează verificarea scorurilor locale ale celor două țări. Celor doua țări li se adaugă scorul local, acumulat pe parcursul meciurilor dintre jucători, la scorul global, dar câștigătoare este doar țara cu scorul local mai mare.**
-      * În cazul **egalității dintre scorurile locale ale celor două țări, este considerată câștigătoare țara în lotul căreia se află jucătorul cu cel mai mare scor personal (dintre scorurile personale ale jucătorilor celor două țări).**+      * În cazul **egalității dintre scorurile locale ale celor două țări, este considerată câștigătoare țara în lotul căreia se află jucătorul cu cel mai mare scor personal (dintre scorurile personale ale jucătorilor celor două țări).** În cazul în care există egalitate și între cele două scoruri personale ale celor mai buni jucători, declarați câștigătoare **prima țară care este scoasă din stivă**. 
       * Se va crea o **stivă WINNER**, în care se vor adăuga țările câștigătoare în urma meciurilor.       * Se va crea o **stivă WINNER**, în care se vor adăuga țările câștigătoare în urma meciurilor.
       * Când stiva inițială devine goală, putem considera încheiată această etapă a turneului. Se vor scoate țările din **stiva WINNER** și se vor adăuga pe rând în stiva inițială. Se vor repeta procedeele anterioare pentru fiecare etapă a turneului, cu alte cuvinte până când în **stiva WINNER** va rămâne, în final, o singură țară câștigătoare.       * Când stiva inițială devine goală, putem considera încheiată această etapă a turneului. Se vor scoate țările din **stiva WINNER** și se vor adăuga pe rând în stiva inițială. Se vor repeta procedeele anterioare pentru fiecare etapă a turneului, cu alte cuvinte până când în **stiva WINNER** va rămâne, în final, o singură țară câștigătoare.
   * **4.** **Se va crea un BST** – arbore binar de căutare, în care se vor afla jucătorii ultimelor 4 țări rămase în turneu, în funcție de scorul personal obținut o dată cu terminarea ultimei etape a turneului.    * **4.** **Se va crea un BST** – arbore binar de căutare, în care se vor afla jucătorii ultimelor 4 țări rămase în turneu, în funcție de scorul personal obținut o dată cu terminarea ultimei etape a turneului. 
-  * În cazul în care unul dintre jucători are același scor personal cu unul deja existent în arbore, va fi adăugat jucătorul al cărui nume este mai mic din punct de vedere lexicografic. +  * În cazul în care unul dintre jucători are același scor personal cu unul deja existent în arbore, va fi adăugat jucătorul al cărui nume este mai mic din punct de vedere lexicografic. (Este comparat intai numele de familie, in cazul egalitatii urmand sa fie comparat prenumele jucatorilor.) 
-  * **5.** În fișierul cerinte.in, așa cum a fost prezentat anterior, se vor găsi numele și prenumele a 2 jucători. Se cere numărarea jucătorilor care se află între aceștia în BST (cei 2 jucători nu se includ). **Mai explicit, se cere numărul jucătorilor care au scorul personal inclus între cele două scoruri personale.**+  * **5.** În fișierul **cerinte.in**, așa cum a fost prezentat anterior, se vor găsi numele și prenumele a 2 jucători. Se cere numărarea jucătorilor care se află între aceștia în BST (cei 2 jucători nu se includ). **Mai explicit, se cere numărul jucătorilor care au scorul personal inclus între cele două scoruri personale.**
  
 <note important>Observație: Dacă un jucător din cei doi primiți ca input nu se găsește în BST, se va afișa un mesaj corespunzător. De asemenea, se garantează faptul că cel puțin un jucător se găsește în BST.</note> <note important>Observație: Dacă un jucător din cei doi primiți ca input nu se găsește în BST, se va afișa un mesaj corespunzător. De asemenea, se garantează faptul că cel puțin un jucător se găsește în BST.</note>
Linia 124: Linia 124:
  
 <file cerinte.in cerinte.in> <file cerinte.in cerinte.in>
-0 0 0 0+1 1 1 1 
 +Cecchinato Marco 82 
 +Federer Roger 98
  
 </file> </file>
Linia 130: Linia 132:
  
 <file date.in date.in> <file date.in date.in>
-3                 // numarul de echipe din fisier +34                // numarul de echipe din fisier 
-                // numarul de jucatori  +                // numarul de jucatori  
-Franta            //numele echipei +Elvetia           //numele echipei 
-Serra Florent 31  //numele prenumele si punctajul jucatorului 1+Rosset Marc 23    //numele prenumele si punctajul jucatorului 1 
 +Federer Roger 38 
 +Chiudinelli Marco 28  
 +
 +Lituania 
 +Berankis Ricardas 20 
 +Babelis Tadas 24 
 +Julius Tverijonas 18 
 +
 +China 
 +Xin Gao 25 
 +Zhe Li 20 
 +Ze Zhang 18 
 +
 +Franta 
 +Serra Florent 21
 Monfils Gael 25 Monfils Gael 25
-Pouille Lucas 27 +Pouille Lucas 34 
-Llondra Michael 30 +3
-Gasquet Richard 21 +
-5+
 Spania Spania
-Ferrer David 27 +Ferrer David 29 
-Nadal Rafael 42 +Nadal Rafael 36 
-Montanes Albert 33 +Montanes Albert 22 
-Navarro Ivan 29 +
-Moya Carlos 38 +Georgia 
-5+Metreveli Aleksandre 28 
 +Basilashvili Nikoloz 20 
 +Tsidavze George 29 
 +
 +Letonia 
 +Gulbis Ernests 28 
 +Lejnieks Karlis 30 
 +Pavlovs Deniss 25 
 +3
 Romania Romania
-Hanescu Victor 30 +Hanescu Victor 31 
-Tecau Horia 35+Tecau Horia 33
 Cruciat Adrian 23 Cruciat Adrian 23
-Copil Marius 22 +
-Daescu Andrei 29+Estonia 
 +Zopp Jurgen 28 
 +Tamm Kristjan 31 
 +Ivanov Vladimir 21 
 +
 +Germania 
 +Haas Tommy 31 
 +Kiefer Nicolas 26 
 +Becker Boris 28 
 +
 +Rusia 
 +Andreev Igor 24 
 +Davidenko Nikolai 30 
 +Safin Marat 28 
 +
 +Croatia  
 +Ancic Mario 19 
 +Ljubicic Ivan 22 
 +Cilic Marin 22 
 +
 +Suedia 
 +Borg Bjorn 21 
 +Edberg Stefan 24 
 +Lindstedt Robert 18 
 +
 +Australia 
 +Perry Todd 21 
 +Rafter Patrick 26 
 +Hanley Paul 21 
 +
 +Brazilia 
 +Kuerten Gustavo 24 
 +Melo Marcelo 19 
 +Bellucci Thomaz 25 
 +
 +Serbia 
 +Dokovic Novak 31 
 +Zimonjic Nenad 29 
 +Troicki Victor 23 
 +
 +Belgia 
 +Malisse Xavier 23 
 +Bemelmans Ruben 20 
 +Darcis Steve 27 
 +
 +Argentina 
 +Coria Guillermo 22 
 +Acasuso Jose 29 
 +Mayer Leonardo 27 
 +
 +Japonia 
 +Taro Daniel 25 
 +Nishikori Kei 30 
 +Tatsuma Ito 22 
 +
 +Chile 
 +Gonzalez Fernando 26 
 +Rios Marcelo 30 
 +Massu Nicolas 19 
 +
 +Polonia 
 +Kubot Lukasz 24 
 +Fibak Wojtek 23 
 +Tloczynski Ignacy 34 
 +
 +Canada 
 +Pospisil Vasek 23 
 +Raonic Milos 22 
 +Nestor Daniel 17 
 +
 +Uruguai 
 +Cuevas Martin 19 
 +Cuevas Pablo 27 
 +Behar Ariel 25 
 +
 +Pakistan 
 +Khan Aqeel 17 
 +Meer Saeed 25 
 +Rahim Haroon 22 
 +
 +Danemarca 
 +Nielsen Kurt 27 
 +Carlsen Kenneth 20 
 +Ulrich Lars 30 
 +
 +Norvegia 
 +Durasovic Viktor 22 
 +Ruud Casper 26 
 +Langaard Conrad 20 
 +
 +Irlanda 
 +McGee James 25 
 +Sorensen Louk 28 
 +Cluskey James 23 
 +
 +Turcia 
 +Ilhan Marsel 27 
 +Celikbilek Altug 20 
 +Ilkel Cem 28 
 +
 +Cipru 
 +Baghdatis Marcos 19 
 +Chrysochos Petros 30 
 +Pervolarakis Michail 28 
 +
 +Italia 
 +Fognini Fabio 29 
 +Cecchinato Marco 25 
 +Berrettini Matteo 30 
 +
 +Grecia 
 +Tsitsipas Stefanos 20 
 +Jakupovic Alexandros 19 
 +Economidis Konstantinos 25 
 +
 +India 
 +Paes Leander 23 
 +Bhambri Yuki 26 
 +Nagal Sumit 22 
 +
 +Slovacia 
 +Klizan Martin 30 
 +Beck Karol 25 
 +Mecir Miloslav 22 
 +
 +Bulgaria 
 +Dimitrov Grigor 19 
 +Kuzmanov Dimitar 30 
 +Lazarov Alexander 27
  
 </file> </file>
Linia 158: Linia 309:
  
 <file rezultate.out rezultate.out> <file rezultate.out rezultate.out>
- Franta +Elvetia 
- Spania +China 
- Romania+Franta 
 +Spania 
 +Georgia 
 +Letonia 
 +Romania 
 +Estonia 
 +Germania 
 +Rusia 
 +Croatia 
 +Suedia 
 +Australia 
 +Brazilia 
 +Serbia 
 +Belgia 
 +Argentina 
 +Japonia 
 +Chile 
 +Polonia 
 +Uruguai 
 +Pakistan 
 +Danemarca 
 +Norvegia 
 +Irlanda 
 +Turcia 
 +Cipru 
 +Italia 
 +Grecia 
 +India 
 +Slovacia 
 +Bulgaria 
 + 
 +====== ETAPA 1 ====== 
 + 
 +Bulgaria 0 ----- Slovacia 0 
 +Dimitrov Grigor 19 vs Klizan Martin 30 
 +Dimitrov Grigor 19 vs Beck Karol 25 
 +Dimitrov Grigor 19 vs Mecir Miloslav 22 
 +Kuzmanov Dimitar 30 vs Klizan Martin 35 
 +Kuzmanov Dimitar 30 vs Beck Karol 30 
 +Kuzmanov Dimitar 32 vs Mecir Miloslav 27 
 +Lazarov Alexander 27 vs Klizan Martin 40 
 +Lazarov Alexander 27 vs Beck Karol 32 
 +Lazarov Alexander 27 vs Mecir Miloslav 27 
 + 
 +India 0 ----- Grecia 0 
 +Paes Leander 23 vs Tsitsipas Stefanos 20 
 +Paes Leander 28 vs Jakupovic Alexandros 19 
 +Paes Leander 33 vs Economidis Konstantinos 25 
 +Bhambri Yuki 26 vs Tsitsipas Stefanos 20 
 +Bhambri Yuki 31 vs Jakupovic Alexandros 19 
 +Bhambri Yuki 36 vs Economidis Konstantinos 25 
 +Nagal Sumit 22 vs Tsitsipas Stefanos 20 
 +Nagal Sumit 27 vs Jakupovic Alexandros 19 
 +Nagal Sumit 32 vs Economidis Konstantinos 25 
 + 
 +Italia 0 ----- Cipru 0 
 +Fognini Fabio 29 vs Baghdatis Marcos 19 
 +Fognini Fabio 34 vs Chrysochos Petros 30 
 +Fognini Fabio 39 vs Pervolarakis Michail 28 
 +Cecchinato Marco 25 vs Baghdatis Marcos 19 
 +Cecchinato Marco 30 vs Chrysochos Petros 30 
 +Cecchinato Marco 32 vs Pervolarakis Michail 28 
 +Berrettini Matteo 30 vs Baghdatis Marcos 19 
 +Berrettini Matteo 35 vs Chrysochos Petros 32 
 +Berrettini Matteo 40 vs Pervolarakis Michail 28 
 + 
 +Turcia 0 ----- Irlanda 0 
 +Ilhan Marsel 27 vs McGee James 25 
 +Ilhan Marsel 32 vs Sorensen Louk 28 
 +Ilhan Marsel 37 vs Cluskey James 23 
 +Celikbilek Altug 20 vs McGee James 25 
 +Celikbilek Altug 20 vs Sorensen Louk 28 
 +Celikbilek Altug 20 vs Cluskey James 23 
 +Ilkel Cem 28 vs McGee James 30 
 +Ilkel Cem 28 vs Sorensen Louk 33 
 +Ilkel Cem 28 vs Cluskey James 28 
 + 
 +Norvegia 0 ----- Danemarca 0 
 +Durasovic Viktor 22 vs Nielsen Kurt 27 
 +Durasovic Viktor 22 vs Carlsen Kenneth 20 
 +Durasovic Viktor 27 vs Ulrich Lars 30 
 +Ruud Casper 26 vs Nielsen Kurt 32 
 +Ruud Casper 26 vs Carlsen Kenneth 20 
 +Ruud Casper 31 vs Ulrich Lars 35 
 +Langaard Conrad 20 vs Nielsen Kurt 37 
 +Langaard Conrad 20 vs Carlsen Kenneth 20 
 +Langaard Conrad 22 vs Ulrich Lars 40 
 + 
 +Pakistan 0 ----- Uruguai 0 
 +Khan Aqeel 17 vs Cuevas Martin 19 
 +Khan Aqeel 17 vs Cuevas Pablo 27 
 +Khan Aqeel 17 vs Behar Ariel 25 
 +Meer Saeed 25 vs Cuevas Martin 24 
 +Meer Saeed 30 vs Cuevas Pablo 32 
 +Meer Saeed 30 vs Behar Ariel 30 
 +Rahim Haroon 22 vs Cuevas Martin 24 
 +Rahim Haroon 22 vs Cuevas Pablo 37 
 +Rahim Haroon 22 vs Behar Ariel 32 
 + 
 +Polonia 0 ----- Chile 0 
 +Kubot Lukasz 24 vs Gonzalez Fernando 26 
 +Kubot Lukasz 24 vs Rios Marcelo 30 
 +Kubot Lukasz 24 vs Massu Nicolas 19 
 +Fibak Wojtek 23 vs Gonzalez Fernando 31 
 +Fibak Wojtek 23 vs Rios Marcelo 35 
 +Fibak Wojtek 23 vs Massu Nicolas 19 
 +Tloczynski Ignacy 34 vs Gonzalez Fernando 36 
 +Tloczynski Ignacy 34 vs Rios Marcelo 40 
 +Tloczynski Ignacy 34 vs Massu Nicolas 19 
 + 
 +Japonia 0 ----- Argentina 0 
 +Taro Daniel 25 vs Coria Guillermo 22 
 +Taro Daniel 30 vs Acasuso Jose 29 
 +Taro Daniel 35 vs Mayer Leonardo 27 
 +Nishikori Kei 30 vs Coria Guillermo 22 
 +Nishikori Kei 35 vs Acasuso Jose 29 
 +Nishikori Kei 40 vs Mayer Leonardo 27 
 +Tatsuma Ito 22 vs Coria Guillermo 22 
 +Tatsuma Ito 24 vs Acasuso Jose 29 
 +Tatsuma Ito 24 vs Mayer Leonardo 27 
 + 
 +Belgia 0 ----- Serbia 0 
 +Malisse Xavier 23 vs Dokovic Novak 31 
 +Malisse Xavier 23 vs Zimonjic Nenad 29 
 +Malisse Xavier 23 vs Troicki Victor 23 
 +Bemelmans Ruben 20 vs Dokovic Novak 36 
 +Bemelmans Ruben 20 vs Zimonjic Nenad 34 
 +Bemelmans Ruben 20 vs Troicki Victor 25 
 +Darcis Steve 27 vs Dokovic Novak 41 
 +Darcis Steve 27 vs Zimonjic Nenad 39 
 +Darcis Steve 27 vs Troicki Victor 30 
 + 
 +Brazilia 0 ----- Australia 0 
 +Kuerten Gustavo 24 vs Perry Todd 21 
 +Kuerten Gustavo 29 vs Rafter Patrick 26 
 +Kuerten Gustavo 34 vs Hanley Paul 21 
 +Melo Marcelo 19 vs Perry Todd 21 
 +Melo Marcelo 19 vs Rafter Patrick 26 
 +Melo Marcelo 19 vs Hanley Paul 21 
 +Bellucci Thomaz 25 vs Perry Todd 26 
 +Bellucci Thomaz 25 vs Rafter Patrick 31 
 +Bellucci Thomaz 25 vs Hanley Paul 26 
 + 
 +Suedia 0 ----- Croatia 0 
 +Borg Bjorn 21 vs Ancic Mario 19 
 +Borg Bjorn 26 vs Ljubicic Ivan 22 
 +Borg Bjorn 31 vs Cilic Marin 22 
 +Edberg Stefan 24 vs Ancic Mario 19 
 +Edberg Stefan 29 vs Ljubicic Ivan 22 
 +Edberg Stefan 34 vs Cilic Marin 22 
 +Lindstedt Robert 18 vs Ancic Mario 19 
 +Lindstedt Robert 18 vs Ljubicic Ivan 22 
 +Lindstedt Robert 18 vs Cilic Marin 22 
 + 
 +Rusia 0 ----- Germania 0 
 +Andreev Igor 24 vs Haas Tommy 31 
 +Andreev Igor 24 vs Kiefer Nicolas 26 
 +Andreev Igor 24 vs Becker Boris 28 
 +Davidenko Nikolai 30 vs Haas Tommy 36 
 +Davidenko Nikolai 30 vs Kiefer Nicolas 31 
 +Davidenko Nikolai 30 vs Becker Boris 33 
 +Safin Marat 28 vs Haas Tommy 41 
 +Safin Marat 28 vs Kiefer Nicolas 36 
 +Safin Marat 28 vs Becker Boris 38 
 + 
 +Estonia 0 ----- Romania 0 
 +Zopp Jurgen 28 vs Hanescu Victor 31 
 +Zopp Jurgen 28 vs Tecau Horia 33 
 +Zopp Jurgen 28 vs Cruciat Adrian 23 
 +Tamm Kristjan 31 vs Hanescu Victor 36 
 +Tamm Kristjan 31 vs Tecau Horia 38 
 +Tamm Kristjan 31 vs Cruciat Adrian 23 
 +Ivanov Vladimir 21 vs Hanescu Victor 41 
 +Ivanov Vladimir 21 vs Tecau Horia 43 
 +Ivanov Vladimir 21 vs Cruciat Adrian 23 
 + 
 +Letonia 0 ----- Georgia 0 
 +Gulbis Ernests 28 vs Metreveli Aleksandre 28 
 +Gulbis Ernests 30 vs Basilashvili Nikoloz 20 
 +Gulbis Ernests 35 vs Tsidavze George 29 
 +Lejnieks Karlis 30 vs Metreveli Aleksandre 30 
 +Lejnieks Karlis 32 vs Basilashvili Nikoloz 20 
 +Lejnieks Karlis 37 vs Tsidavze George 29 
 +Pavlovs Deniss 25 vs Metreveli Aleksandre 32 
 +Pavlovs Deniss 25 vs Basilashvili Nikoloz 20 
 +Pavlovs Deniss 30 vs Tsidavze George 29 
 + 
 +Spania 0 ----- Franta 0 
 +Ferrer David 29 vs Serra Florent 21 
 +Ferrer David 34 vs Monfils Gael 25 
 +Ferrer David 39 vs Pouille Lucas 34 
 +Nadal Rafael 36 vs Serra Florent 21 
 +Nadal Rafael 41 vs Monfils Gael 25 
 +Nadal Rafael 46 vs Pouille Lucas 34 
 +Montanes Albert 22 vs Serra Florent 21 
 +Montanes Albert 27 vs Monfils Gael 25 
 +Montanes Albert 32 vs Pouille Lucas 34 
 + 
 +China 0 ----- Elvetia 0 
 +Xin Gao 25 vs Rosset Marc 23 
 +Xin Gao 30 vs Federer Roger 38 
 +Xin Gao 30 vs Chiudinelli Marco 28 
 +Zhe Li 20 vs Rosset Marc 23 
 +Zhe Li 20 vs Federer Roger 43 
 +Zhe Li 20 vs Chiudinelli Marco 28 
 +Ze Zhang 18 vs Rosset Marc 28 
 +Ze Zhang 18 vs Federer Roger 48 
 +Ze Zhang 18 vs Chiudinelli Marco 33 
 + 
 +=== WINNER === 
 +Elvetia --- 21 
 +Spania --- 24 
 +Letonia --- 20 
 +Romania --- 21 
 +Germania --- 27 
 +Suedia --- 18 
 +Australia --- 18 
 +Serbia --- 25 
 +Japonia --- 19 
 +Chile --- 18 
 +Uruguai --- 22 
 +Danemarca --- 19 
 +Irlanda --- 16 
 +Italia --- 25 
 +India --- 27 
 +Slovacia --- 20 
 + 
 +====== ETAPA 2 ====== 
 + 
 +Slovacia 20 ----- India 27 
 +Klizan Martin 45 vs Paes Leander 38 
 +Klizan Martin 50 vs Bhambri Yuki 41 
 +Klizan Martin 55 vs Nagal Sumit 37 
 +Beck Karol 37 vs Paes Leander 38 
 +Beck Karol 37 vs Bhambri Yuki 41 
 +Beck Karol 37 vs Nagal Sumit 37 
 +Mecir Miloslav 29 vs Paes Leander 43 
 +Mecir Miloslav 29 vs Bhambri Yuki 46 
 +Mecir Miloslav 29 vs Nagal Sumit 39 
 + 
 +Italia 25 ----- Irlanda 16 
 +Fognini Fabio 44 vs McGee James 35 
 +Fognini Fabio 49 vs Sorensen Louk 38 
 +Fognini Fabio 54 vs Cluskey James 30 
 +Cecchinato Marco 37 vs McGee James 35 
 +Cecchinato Marco 42 vs Sorensen Louk 38 
 +Cecchinato Marco 47 vs Cluskey James 30 
 +Berrettini Matteo 45 vs McGee James 35 
 +Berrettini Matteo 50 vs Sorensen Louk 38 
 +Berrettini Matteo 55 vs Cluskey James 30 
 + 
 +Danemarca 19 ----- Uruguai 22 
 +Nielsen Kurt 42 vs Cuevas Martin 29 
 +Nielsen Kurt 47 vs Cuevas Pablo 42 
 +Nielsen Kurt 52 vs Behar Ariel 37 
 +Carlsen Kenneth 22 vs Cuevas Martin 29 
 +Carlsen Kenneth 22 vs Cuevas Pablo 42 
 +Carlsen Kenneth 22 vs Behar Ariel 37 
 +Ulrich Lars 45 vs Cuevas Martin 34 
 +Ulrich Lars 50 vs Cuevas Pablo 47 
 +Ulrich Lars 55 vs Behar Ariel 42 
 + 
 +Chile 18 ----- Japonia 19 
 +Gonzalez Fernando 41 vs Taro Daniel 40 
 +Gonzalez Fernando 46 vs Nishikori Kei 45 
 +Gonzalez Fernando 51 vs Tatsuma Ito 24 
 +Rios Marcelo 45 vs Taro Daniel 40 
 +Rios Marcelo 50 vs Nishikori Kei 45 
 +Rios Marcelo 55 vs Tatsuma Ito 24 
 +Massu Nicolas 19 vs Taro Daniel 40 
 +Massu Nicolas 19 vs Nishikori Kei 45 
 +Massu Nicolas 19 vs Tatsuma Ito 24 
 + 
 +Serbia 25 ----- Australia 18 
 +Dokovic Novak 46 vs Perry Todd 31 
 +Dokovic Novak 51 vs Rafter Patrick 36 
 +Dokovic Novak 56 vs Hanley Paul 31 
 +Zimonjic Nenad 44 vs Perry Todd 31 
 +Zimonjic Nenad 49 vs Rafter Patrick 36 
 +Zimonjic Nenad 54 vs Hanley Paul 31 
 +Troicki Victor 35 vs Perry Todd 31 
 +Troicki Victor 40 vs Rafter Patrick 36 
 +Troicki Victor 45 vs Hanley Paul 31 
 + 
 +Suedia 18 ----- Germania 27 
 +Borg Bjorn 36 vs Haas Tommy 46 
 +Borg Bjorn 36 vs Kiefer Nicolas 41 
 +Borg Bjorn 36 vs Becker Boris 43 
 +Edberg Stefan 39 vs Haas Tommy 51 
 +Edberg Stefan 39 vs Kiefer Nicolas 46 
 +Edberg Stefan 39 vs Becker Boris 48 
 +Lindstedt Robert 18 vs Haas Tommy 56 
 +Lindstedt Robert 18 vs Kiefer Nicolas 51 
 +Lindstedt Robert 18 vs Becker Boris 53 
 + 
 +Romania 21 ----- Letonia 20 
 +Hanescu Victor 46 vs Gulbis Ernests 40 
 +Hanescu Victor 51 vs Lejnieks Karlis 42 
 +Hanescu Victor 56 vs Pavlovs Deniss 35 
 +Tecau Horia 48 vs Gulbis Ernests 40 
 +Tecau Horia 53 vs Lejnieks Karlis 42 
 +Tecau Horia 58 vs Pavlovs Deniss 35 
 +Cruciat Adrian 28 vs Gulbis Ernests 40 
 +Cruciat Adrian 28 vs Lejnieks Karlis 42 
 +Cruciat Adrian 28 vs Pavlovs Deniss 35 
 + 
 +Spania 24 ----- Elvetia 21 
 +Ferrer David 44 vs Rosset Marc 33 
 +Ferrer David 49 vs Federer Roger 53 
 +Ferrer David 49 vs Chiudinelli Marco 38 
 +Nadal Rafael 51 vs Rosset Marc 33 
 +Nadal Rafael 56 vs Federer Roger 58 
 +Nadal Rafael 56 vs Chiudinelli Marco 38 
 +Montanes Albert 32 vs Rosset Marc 33 
 +Montanes Albert 32 vs Federer Roger 63 
 +Montanes Albert 32 vs Chiudinelli Marco 38 
 + 
 +=== WINNER === 
 +Elvetia --- 36 
 +Romania --- 39 
 +Germania --- 54 
 +Serbia --- 52 
 +Chile --- 36 
 +Danemarca --- 37 
 +Italia --- 52 
 +India --- 43 
 + 
 +====== ETAPA 3 ====== 
 + 
 +India 43 ----- Italia 52 
 +Paes Leander 48 vs Fognini Fabio 59 
 +Paes Leander 48 vs Cecchinato Marco 52 
 +Paes Leander 48 vs Berrettini Matteo 60 
 +Bhambri Yuki 51 vs Fognini Fabio 64 
 +Bhambri Yuki 51 vs Cecchinato Marco 57 
 +Bhambri Yuki 51 vs Berrettini Matteo 65 
 +Nagal Sumit 44 vs Fognini Fabio 69 
 +Nagal Sumit 44 vs Cecchinato Marco 62 
 +Nagal Sumit 44 vs Berrettini Matteo 70 
 + 
 +Danemarca 37 ----- Chile 36 
 +Nielsen Kurt 57 vs Gonzalez Fernando 56 
 +Nielsen Kurt 62 vs Rios Marcelo 60 
 +Nielsen Kurt 67 vs Massu Nicolas 19 
 +Carlsen Kenneth 22 vs Gonzalez Fernando 56 
 +Carlsen Kenneth 22 vs Rios Marcelo 60 
 +Carlsen Kenneth 22 vs Massu Nicolas 19 
 +Ulrich Lars 60 vs Gonzalez Fernando 61 
 +Ulrich Lars 60 vs Rios Marcelo 65 
 +Ulrich Lars 60 vs Massu Nicolas 19 
 + 
 +Serbia 52 ----- Germania 54 
 +Dokovic Novak 61 vs Haas Tommy 61 
 +Dokovic Novak 63 vs Kiefer Nicolas 56 
 +Dokovic Novak 68 vs Becker Boris 58 
 +Zimonjic Nenad 59 vs Haas Tommy 63 
 +Zimonjic Nenad 59 vs Kiefer Nicolas 56 
 +Zimonjic Nenad 64 vs Becker Boris 58 
 +Troicki Victor 50 vs Haas Tommy 68 
 +Troicki Victor 50 vs Kiefer Nicolas 56 
 +Troicki Victor 50 vs Becker Boris 58 
 + 
 +Romania 39 ----- Elvetia 36 
 +Hanescu Victor 61 vs Rosset Marc 38 
 +Hanescu Victor 66 vs Federer Roger 68 
 +Hanescu Victor 66 vs Chiudinelli Marco 43 
 +Tecau Horia 63 vs Rosset Marc 38 
 +Tecau Horia 68 vs Federer Roger 73 
 +Tecau Horia 68 vs Chiudinelli Marco 43 
 +Cruciat Adrian 28 vs Rosset Marc 38 
 +Cruciat Adrian 28 vs Federer Roger 78 
 +Cruciat Adrian 28 vs Chiudinelli Marco 43 
 + 
 +=== WINNER === 
 +Elvetia --- 51 
 +Serbia --- 65 
 +Danemarca --- 52 
 +Italia --- 79 
 + 
 +====== ETAPA 4 ====== 
 + 
 +Italia 79 ----- Danemarca 52 
 +Fognini Fabio 74 vs Nielsen Kurt 72 
 +Fognini Fabio 79 vs Carlsen Kenneth 27 
 +Fognini Fabio 84 vs Ulrich Lars 65 
 +Cecchinato Marco 67 vs Nielsen Kurt 72 
 +Cecchinato Marco 67 vs Carlsen Kenneth 27 
 +Cecchinato Marco 72 vs Ulrich Lars 65 
 +Berrettini Matteo 75 vs Nielsen Kurt 77 
 +Berrettini Matteo 75 vs Carlsen Kenneth 27 
 +Berrettini Matteo 80 vs Ulrich Lars 65 
 + 
 +Serbia 65 ----- Elvetia 51 
 +Dokovic Novak 73 vs Rosset Marc 43 
 +Dokovic Novak 78 vs Federer Roger 83 
 +Dokovic Novak 78 vs Chiudinelli Marco 48 
 +Zimonjic Nenad 69 vs Rosset Marc 43 
 +Zimonjic Nenad 74 vs Federer Roger 88 
 +Zimonjic Nenad 74 vs Chiudinelli Marco 48 
 +Troicki Victor 50 vs Rosset Marc 43 
 +Troicki Victor 55 vs Federer Roger 93 
 +Troicki Victor 55 vs Chiudinelli Marco 48 
 + 
 +=== WINNER === 
 +Serbia --- 83 
 +Italia --- 100 
 + 
 +====== ETAPA 5 ====== 
 + 
 +Italia 100 ----- Serbia 83 
 +Fognini Fabio 89 vs Dokovic Novak 83 
 +Fognini Fabio 94 vs Zimonjic Nenad 79 
 +Fognini Fabio 99 vs Troicki Victor 60 
 +Cecchinato Marco 77 vs Dokovic Novak 83 
 +Cecchinato Marco 77 vs Zimonjic Nenad 79 
 +Cecchinato Marco 77 vs Troicki Victor 60 
 +Berrettini Matteo 85 vs Dokovic Novak 88 
 +Berrettini Matteo 85 vs Zimonjic Nenad 84 
 +Berrettini Matteo 90 vs Troicki Victor 60 
 + 
 +=== WINNER === 
 +Italia --- 118 
 + 
 +====== CLASAMENT JUCATORI ====== 
 +Fognini Fabio 104 
 +Federer Roger 98 
 +Berrettini Matteo 95 
 +Dokovic Novak 93 
 +Zimonjic Nenad 84 
 +Cecchinato Marco 82 
 +Ulrich Lars 65 
 +Troicki Victor 60 
 +Chiudinelli Marco 48 
 +Rosset Marc 43 
 +Carlsen Kenneth 27 
 + 
 +3
 </file> </file>
  
  
  
-Executabilul obținut în urma compilării va avea numele tenis, iar regula de rulare va fi:+Executabilul obținut în urma compilării va avea numele **tenis**, iar regula de rulare va fi:
 <note tip>./tenis cerinte.in date.in rezultate.out</note> <note tip>./tenis cerinte.in date.in rezultate.out</note>
  
 ===== Reguli de trimitere ===== ===== Reguli de trimitere =====
  
-*Puteţi încărca mai multe soluţii, se va lua în considerare soluţia cu cel mai mare punctaj trimisă până la termenul limită (14 aprilie, ora 23:59);+*Puteţi încărca mai multe soluţii, se va lua în considerare soluţia cu cel mai mare punctaj trimisă până la termenul limită (**12 aprilie, ora 23:59**);
 *Arhiva temei va avea numele GrupaSerie_Nume_Prenume_TemaNr.zip și va fi încărcată pe [[https://vmchecker.cs.pub.ro/ui/|vmchecker]] unde vă puteți loga folosind credențialele de pe acs.curs. *Arhiva temei va avea numele GrupaSerie_Nume_Prenume_TemaNr.zip și va fi încărcată pe [[https://vmchecker.cs.pub.ro/ui/|vmchecker]] unde vă puteți loga folosind credențialele de pe acs.curs.
 * Arhiva trimisă conține (direct în rădăcină): * Arhiva trimisă conține (direct în rădăcină):
       - Fişierul sau fişierele (.c) cu codul programului;       - Fişierul sau fişierele (.c) cu codul programului;
-      - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească **lanParty**;+      - Headerul sau headerele (.h) folosite la implementare; 
 +      - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească **tenis**;
       - fișierul README în care va fi descrisă soluția problemei.       - fișierul README în care va fi descrisă soluția problemei.
  
Linia 180: Linia 768:
   * **Implementarea se va face folosind limbajul C.**   * **Implementarea se va face folosind limbajul C.**
   * Implementarea se va face folosind liste. Nu e permisă implementarea cu vector a stivelor, cozii și a listei cu echipe participante. Se recomandă folosirea pointerilor și eliberarea memoriei.   * Implementarea se va face folosind liste. Nu e permisă implementarea cu vector a stivelor, cozii și a listei cu echipe participante. Se recomandă folosirea pointerilor și eliberarea memoriei.
-  * Se va evita pe cât posibil duplicarea nodurilor din lista. Pentru abateri grave de la această cerința se vor scădea până la 5 puncte.+  * Se va evita pe cât posibil duplicarea nodurilor din listă. Pentru abateri grave de la această cerința se vor scădea până la 5 puncte.
   * Nu se acceptă implementări cu tipuri de date cu memorie alocată static (se acceptă numai variabile locale de tip buffer pentru stocare temporară înainte de alocare).   * Nu se acceptă implementări cu tipuri de date cu memorie alocată static (se acceptă numai variabile locale de tip buffer pentru stocare temporară înainte de alocare).
   * Se va depuncta lucrul nemodularizat (fără funcții). Operațiile pe structurile de date de tip arbore, coadă, etc se fac folosind funcții - Ex: adaugaNod, stergeNod, etc.  Orice alte manipulări de date se fac, pe cât posibil, prin funcții specializate.   * Se va depuncta lucrul nemodularizat (fără funcții). Operațiile pe structurile de date de tip arbore, coadă, etc se fac folosind funcții - Ex: adaugaNod, stergeNod, etc.  Orice alte manipulări de date se fac, pe cât posibil, prin funcții specializate.
-  * Memoria trebuie eliberată. Dacă nu se respectă această cerință depunctarea este de pana la 10/100 pct (restricție aplicabilă de la 60 de puncte în sus).+  * Memoria trebuie eliberată. Dacă nu se respectă această cerință depunctarea este de până la 10/100 pct (restricție aplicabilă de la 60 de puncte în sus).
   * Menţineţi cel puţin un nivel minimal de aspect al codului şi evitaţi inconsistenţa (indentare haotică, numeroase combinaţii de caractere de tip "leading/trailing whitespace", numirea variabilelor şi a funcţiilor în ordinea literelor din alfabet);   * Menţineţi cel puţin un nivel minimal de aspect al codului şi evitaţi inconsistenţa (indentare haotică, numeroase combinaţii de caractere de tip "leading/trailing whitespace", numirea variabilelor şi a funcţiilor în ordinea literelor din alfabet);
   * Dacă soluția voastră nu compilează, dar ideea este bună și trimiteți o încercare de implementare, puteți primi până la 20/100 pct.   * Dacă soluția voastră nu compilează, dar ideea este bună și trimiteți o încercare de implementare, puteți primi până la 20/100 pct.
-  * Se va depuncta cu pâna 15% din punctajul obținut implementarea care nu folosește tipuri de date specifice pentru entitățile din cerință (ex: Jucător)+  * Se va depuncta cu pâna 15% din punctajul obținut implementarea care nu folosește tipuri de date specifice pentru entitățile din cerință (ex: Jucator, Tara)
  
 <note important>Temele care vor fi copiate vor primi -5 pct şi studenţii implicaţi - mustrări şi vor figura pe blacklist-ul cursului de SDA.</note> <note important>Temele care vor fi copiate vor primi -5 pct şi studenţii implicaţi - mustrări şi vor figura pe blacklist-ul cursului de SDA.</note>
  
  
teme-2020/tema-1.1583703086.txt.gz · Ultima modificare: 2020/03/08 23:31 de către eduard.ciurezu