Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cuplaje.in, cuplaje.out | Sursă | Algoritmiada 2016 Runda 3 Seniori |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cuplaje
Se spune ca in general dragostea e oarba. In cazul de fata in schimb nu este asa: dragostea este sistematica si bine definita din punct de vedere matematic. Mai exact, avem N baieti numerotati de la 1 la N. Acestia sunt ordonati dupa cat de bogati sunt ei ( 1 este cel mai bogat, ... N este cel mai sarac). De asemenea, avem M fete numerotate de la 1 la M. Acestea sunt ordonate dupa cat de frumoase sunt ( 1 este cea mai frumoasa, ...., M este cea mai ur.... mai putin frumoasa).
Fiecare baiat respectiv fata au desigur preferintele lor, dar acestea determina o relatie de ordine foarte simpla. Daca un baiat este dispus sa se cupleze cu o fata X, atunci acesta este dispus sa se cupleze cu orice fata mai frumoasa ca ea (orice alta fata Y ≤ X). Asemanator, daca o fata este dispusa sa se cupleze cu un baiat X, atunci aceasta este dispusa sa se cupleze cu orice baiat mai bogat ca acesta (orice alt baiat Y ≤ X).
Dandu-se pentru fiecare baiat, respectiv fata, care este cea mai slaba preferinta cu care ar fii de acord sa se cupleze, sa se determine numarul maxim de cuplari ce pot fi realizate intre cei N baieti si M fete.
Date de intrare
Fişierul de intrare cuplaje.in ...
Date de ieşire
În fişierul de ieşire cuplaje.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| cuplaje.in | cuplaje.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
