Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pisi.in, pisi.out | Sursă | Lot Seniori Deva, 2019, baraj 1 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Tinca Matei •TincaMatei |
| Timp execuţie pe test | 2 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pisi
ACPC (The Association of Cats' Politically Correctness) a afirmat că toate pisicile sunt la fel de drăgălaşe, afirmaţie care mai mult ca sigur este falsă, ţinând cont că există şi pisici fără blană.
Revoltaţi de această afirmaţie, organizatorii unei expoziţii de pisici s-au hotărât să organizeze şi un concurs în cadrul expoziţiei. Astfel, ei vor evalua toate cele N pisici expuse, pentru a stabili odată pentru totdeauna cele mai drăgălaşe dintre ele.
Fiecare pisică a fost evaluată după trei criterii:
- Pufoşenie sau scorul genetic: cât de pufoasă este blana pisicii;
- Fotogenicitate sau instinctul artistic: cât de fotogenică este pisicuţa;
- Dragoste sau norocul în viaţă: cât de iubită este pisica de către stăpânul ei.
Organizatorii expoziţiei au conceput astfel câte un clasament separat pentru fiecare dintre cele trei categorii, stabilind ordinea celor N pisici în funcţie de fiecare criteriu. Cu toate acestea, acum ei doresc să creeze un clasament cumulat, care să stabilească o ordine clară şi necontestabilă a drăgălăşeniei acestora.
Cum în multe dintre cazuri s-a dovedit că acest lucru nu este uşor de stabilit, aceştia au convenit că o pisică i (1 ≤ i ≤ N) este considerată "absolut mai drăgălaşă" decât o pisică j dacă pisica i apare înaintea pisicii j în minim două dintre cele trei clasamente individuale.
Întrucât nu au foarte multă experienţă cu concursurile, organizatorii te roagă să îi ajuţi să determine dacă există un clasament cumulat valid şi, dacă acesta există, să-l găseşti. Un clasament este considerat valid dacă, pentru oricare două pisici i şi j (1 ≤ i, j ≤ N), pisica i apare înaintea pisicii j în clasament dacă şi numai dacă pisica i este "absolut mai drăgălaşă" decât pisica j.
Detalii de implementare
Veţi implementa funcţia cu următorul antet:
// comentariu
#include <cstdio> // comment1
// comment2
int main()
{
return 0;
}Date de intrare
Fişierul de intrare pisi.in ...
Date de ieşire
În fişierul de ieşire pisi.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| pisi.in | pisi.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
