Structuri de Date și Algoritmi (seria 1AB)

Unelte utilizator

Unelte site

Ești aici: Structuri de date și algoritmi » teme-2020 » Tema 1: ATP Cup
Traseu:
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/15 16:45]
david.broscoteanu [Cerințe] 		teme-2020:tema-1 [2020/04/10 23:00] (curent)
david.broscoteanu
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 53: Linia 53:
  
       * 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.**
  
Linia 757: Linia 757:
 ===== 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ă):
teme-2020/tema-1.1584283553.txt.gz · Ultima modificare: 2020/03/15 16:45 de către david.broscoteanu

Unelte pagină

Exceptând locurile unde este altfel specificat, conținutul acestui wiki este licențiat sub următoarea licență: CC Attribution-Share Alike 4.0 International
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki