InfoAs Atlas

<- Go back View preview

Problema Gradina zoologica

Identification properties

🔒 The following are read-only properties. If you wish to change them, please create a new problem.

Name

Content ID

Hash Note: The hash is stored in the filesystem.

Content properties

Task

Grădina zoologică este una dintre atracțiile turistice care are succes la toate categoriile de vârstă, reușind să captiveze de la copiii mici până la adulți și chiar bătrâni. Acesta este și cazul grădinii zoologice din New York, care are anual zeci de milioane de vizitatori. Grădina zoologică este organizată în patru mari locații și are de asemenea și un acvariu. În fiecare dintre aceste locații, animalele sunt grupate pe specii, iar cele de același tip împart cuști de diferite mărimi, potrivite pentru habitatul în care trebuie să trăiască. Una dintre cele mai dificile acțiuni pe care trebuie să le îndeplinească îngrijitorii grădinii zoologice este hrănirea animalelor. Dieta lor este diversă de la o specie la alta, iar în fiecare cușcă trebuie luat în considerare numărul de animale rezidente. Pentru ca această acțiune de distribuire a hrănii să fie cât mai optimizată, iar îngrijitorii să poată să o ducă la bun sfârșit într-un timp util, directorul grădinii zoologice a gândit un plan de rearanjare a cuștilor în funcție de cantitatea de hrană necesară fiecăreia. Acestea vor fi organizate crescător în funcție de cantitate pentru ca în locurile în care cantitatea de mâncare este redusă să se trimită o mașină mai mică decât în cele în care cantitățile per cușcă sunt mai mari.  
  
Deoarece locația din Central Park trebuie renovată, directorul a decis ca toate animalele să fie transferate în cea mai mare dintre locații, cea din Bronx. Acest lucru va necesita o rearanjare a întregii grădini zoologice, pentru a se păstra ordonarea în funcție de cantitatea de mâncare ce trebuie livrată zilnic pentru fiecare cușcă.

## Cerință

Pentru fiecare cușcă se ține minte în sistemul informațional un id, pentru identificarea acesteia, numărul de animale rezidente și cantitatea de mâncare necesară zilnic acelei cuști (pentru toate animalele, nu doar pentru unul). Sistemul informațional nu este implementat complet și mai are nevoie de câteva funcționalități esențiale.

1. Directorul are nevoie de o metodă rapidă de aflare a cantității de mâncare necesară unei cuști anume.
  2. Cuștile trebuie să fie dispuse astfel încât cantitățile de mâncare necesare pentru fiecare să fie în ordine crescătoare.
  3. Trebuie introduse în sistem și noile cuști, aduse din cealaltă grădină zoologică, care inițial sunt sortate după id. După aceea, trebuie efectuată rearanjarea grădinii din Bronx pentru a îndeplini noile cerințe ale directorului.

## Date de intrare

Fișierul de intrare `zoo.in` conține, pe prima linie, numărul natural `N`, reprezentând numărul de cuști aflate în grădina zoologică. Pe următoarele `N` linii se găsesc câte `3` numere naturale, reprezentând id-ul cuștii, numărul de animale și necesarul de mâncare zilnic pentru cușca citită.  
  
Pe următoarea linie se citește cerința `C`, care poate fi `1`, `2` sau `3`.  
  
Pentru cerința 1 (`C = 1`), pe următoarea linie, se găsește id-ul căutat.  
  
Pentru cerința 2 (`C = 2`), nu se citește nimic suplimentar.  
  
Pentru cerința 3 (`C = 3`), pe următoarea linie, se găsește numărul `M` reprezentând numărul de cuști ce sunt aduse în grădina zoologică. De pe următoarele `M` linii se citesc informațiile despre cele `M` cuști: câte `3` numere naturale, reprezentând id-ul cuștii, numărul de animale și necesarul de mâncare zilnic pentru cușca respectivă.
## Date de ieșire

Fișierul de ieșire `zoo.out` va conține, după caz:

* Pentru cerința 1: mâncarea necesară zilnic pentru id-ul citit sau `0` dacă nu este găsită cușca cu id-ul citit.
  * Pentru cerința 2: toate detaliile despre cușcă (id, numărul de animale și cantitatea de mâncare), câte o cușcă pe rând, ordonate după mâncarea necesară zilnic.
  * Pentru cerința 3: toate detaliile despre cușcă, câte o cușcă pe rând, inclusiv cele noi aduse, ordonate după mâncarea necesară zilnic.

## Restricții și precizări

### Cerința 1 (30 de puncte)

* Se asigură că datele sunt introduse crescător după id-urile cuștilor și ele nu sunt obligatoriu numere consecutive

### Cerința 2 (20 de puncte)

* Nicio precizare în plus

### Cerința 3 (50 de puncte)

* Atât cuștile inițiale, cât și cele noi, pot fi într-o ordine aleatoare din punct de vedere al cantității de mâncare necesară zilnic

* `2 ≤ N ≤ 300.000`
  * `1 ≤ id ≤ 2.000.000.000`
  * `1 ≤ număr animale ≤ 2.000.000.000`
  * `1 ≤ necesar zilnic de mâncare ≤ 2.000.000.000`
  * `1 ≤ C ≤ 3`
  * `2 ≤ M ≤ 10.000`

Examples

[{"input": "4\n11 3 1000\n15 1 1000\n36 2 2000\n46 6 1200\n1\n36", "output": "2000", "explanation": "Pentru primul exemplu. Pentru cerin\u021ba 1 se cere g\u0103sirea custii cu <code>id = 36</code>. Aceasta are <code>2000g</code> de m\u00e2ncare necesar zilnic. \nPentru al doilea exemplu. Pentru cerin\u021ba 1 se cere g\u0103sirea custii cu <code>id = 50</code>. Aceasta nu exista \u00een lista de custi citite, astfel ca se afi\u0219eaz\u0103 <code>0</code>. Pentru al treilea exemplu. Pentru cerin\u021ba 2 se cere aranjarea cu\u0219tilor cresc\u0103tor \u00een func\u021bie de cantitatea de m\u00e2ncare necesar\u0103 zilnic. Pentru al patrulea exemplu. Pentru cerin\u021ba 3 se cere aranjarea cu\u0219tilor curente \u0219i ad\u0103ugarea noilor cu\u0219ti astfel \u00eenc\u00e2t ordinea de la cerin\u021ba 2 s\u0103 se p\u0103streze: aranjarea cu\u0219tilor cresc\u0103tor \u00een func\u021bie de cantitatea de m\u00e2ncare necesar\u0103 zilnic."}, {"input": "4\n11 3 1000\n15 1 1000\n36 2 2000\n46 6 1200\n1\n50", "output": "0", "explanation": "Pentru primul exemplu. Pentru cerin\u021ba 1 se cere g\u0103sirea custii cu <code>id = 36</code>. Aceasta are <code>2000g</code> de m\u00e2ncare necesar zilnic. \nPentru al doilea exemplu. Pentru cerin\u021ba 1 se cere g\u0103sirea custii cu <code>id = 50</code>. Aceasta nu exista \u00een lista de custi citite, astfel ca se afi\u0219eaz\u0103 <code>0</code>. Pentru al treilea exemplu. Pentru cerin\u021ba 2 se cere aranjarea cu\u0219tilor cresc\u0103tor \u00een func\u021bie de cantitatea de m\u00e2ncare necesar\u0103 zilnic. Pentru al patrulea exemplu. Pentru cerin\u021ba 3 se cere aranjarea cu\u0219tilor curente \u0219i ad\u0103ugarea noilor cu\u0219ti astfel \u00eenc\u00e2t ordinea de la cerin\u021ba 2 s\u0103 se p\u0103streze: aranjarea cu\u0219tilor cresc\u0103tor \u00een func\u021bie de cantitatea de m\u00e2ncare necesar\u0103 zilnic."}, {"input": "4\n11 3 1000\n15 1 1000\n36 2 2000\n46 6 1200\n2", "output": "11 3 1000\n15 1 1000\n46 6 1200\n36 2 2000", "explanation": "Pentru primul exemplu. Pentru cerin\u021ba 1 se cere g\u0103sirea custii cu <code>id = 36</code>. Aceasta are <code>2000g</code> de m\u00e2ncare necesar zilnic. \nPentru al doilea exemplu. Pentru cerin\u021ba 1 se cere g\u0103sirea custii cu <code>id = 50</code>. Aceasta nu exista \u00een lista de custi citite, astfel ca se afi\u0219eaz\u0103 <code>0</code>. Pentru al treilea exemplu. Pentru cerin\u021ba 2 se cere aranjarea cu\u0219tilor cresc\u0103tor \u00een func\u021bie de cantitatea de m\u00e2ncare necesar\u0103 zilnic. Pentru al patrulea exemplu. Pentru cerin\u021ba 3 se cere aranjarea cu\u0219tilor curente \u0219i ad\u0103ugarea noilor cu\u0219ti astfel \u00eenc\u00e2t ordinea de la cerin\u021ba 2 s\u0103 se p\u0103streze: aranjarea cu\u0219tilor cresc\u0103tor \u00een func\u021bie de cantitatea de m\u00e2ncare necesar\u0103 zilnic."}, {"input": "4\n11 3 1000\n15 1 1000\n36 2 2000\n46 6 1200\n3\n2\n12 3 1001\n13 4 5000", "output": "11 3 1000\n15 1 1000\n12 3 1001\n46 6 1200\n36 2 2000\n13 4 5000", "explanation": "Pentru primul exemplu. Pentru cerin\u021ba 1 se cere g\u0103sirea custii cu <code>id = 36</code>. Aceasta are <code>2000g</code> de m\u00e2ncare necesar zilnic. \nPentru al doilea exemplu. Pentru cerin\u021ba 1 se cere g\u0103sirea custii cu <code>id = 50</code>. Aceasta nu exista \u00een lista de custi citite, astfel ca se afi\u0219eaz\u0103 <code>0</code>. Pentru al treilea exemplu. Pentru cerin\u021ba 2 se cere aranjarea cu\u0219tilor cresc\u0103tor \u00een func\u021bie de cantitatea de m\u00e2ncare necesar\u0103 zilnic. Pentru al patrulea exemplu. Pentru cerin\u021ba 3 se cere aranjarea cu\u0219tilor curente \u0219i ad\u0103ugarea noilor cu\u0219ti astfel \u00eenc\u00e2t ordinea de la cerin\u021ba 2 s\u0103 se p\u0103streze: aranjarea cu\u0219tilor cresc\u0103tor \u00een func\u021bie de cantitatea de m\u00e2ncare necesar\u0103 zilnic."}]

Default code

Summary

Editorial

Solution

Contributor ID

Author

File name	Description	Updated at	Size	Actions
hash.txt	Special file The hash of all the content of a problem. Autogenerated.	10 January 2025 21:26	64 B	View
manifest.json	Special file Metadata for the problem. Autogenerated.	10 January 2025 21:26	2 KB	View
0-gradina-zoologica.in	/ 100	10 January 2025 21:26	45 B	View
0-gradina-zoologica.ok	/ 100	10 January 2025 21:26	4 B	View
1-gradina-zoologica.in	/ 100	10 January 2025 21:26	24 KB	View
1-gradina-zoologica.ok	/ 100	10 January 2025 21:26	9 B	View
2-gradina-zoologica.in	/ 100	10 January 2025 21:26	5 MB	View
2-gradina-zoologica.ok	/ 100	10 January 2025 21:26	5 B	View
3-gradina-zoologica.in	/ 100	10 January 2025 21:26	45 B	View
3-gradina-zoologica.ok	/ 100	10 January 2025 21:26	1 B	View
4-gradina-zoologica.in	/ 100	10 January 2025 21:26	42 B	View
4-gradina-zoologica.ok	/ 100	10 January 2025 21:26	38 B	View
5-gradina-zoologica.in	/ 100	10 January 2025 21:26	250 KB	View
5-gradina-zoologica.ok	/ 100	10 January 2025 21:26	250 KB	View
6-gradina-zoologica.in	/ 100	10 January 2025 21:26	250 KB	View
6-gradina-zoologica.ok	/ 100	10 January 2025 21:26	250 KB	View
7-gradina-zoologica.in	/ 100	10 January 2025 21:26	64 B	View
7-gradina-zoologica.ok	/ 100	10 January 2025 21:26	58 B	View
8-gradina-zoologica.in	/ 100	10 January 2025 21:26	718 B	View
8-gradina-zoologica.ok	/ 100	10 January 2025 21:26	710 B	View
9-gradina-zoologica.in	/ 100	10 January 2025 21:26	718 B	View
9-gradina-zoologica.ok	/ 100	10 January 2025 21:26	710 B	View
10-gradina-zoologica.in	/ 100	10 January 2025 21:26	4 KB	View
10-gradina-zoologica.ok	/ 100	10 January 2025 21:26	4 KB	View
In total: 24 files 6 MB

Problema Gradina zoologica

Identification properties

Content properties

Technical properties

Delete all files