Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | tradare.in, tradare.out | Sursă | ONIS 2015, Runda Finala |
| Autor | Mihai Calancea | Adăugată de |  ONIS2015 •ONIS2015 |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Por Costel și Trădarea
Por Costel şi-a vândut sufletul şi autorii, acceptând să devină personaj într-un enunţ al finalei ONIS. Pentru acest lucru el a primit drept Mită un teren dreptunghic cu N linii şi M coloane, fiecare din cele N x M parcele fiind disponibile pentru cultivarea porumbului. Auzind despre noua oportunitate, prietenii lui Por Costel au început să ocupe unele parcele, pregătindu-se deja pentru recoltă. Fiecare dintre cei K prieteni ai lui Por Costel ocupă exact o parcelă de teren. Por Costel este îngrijorat fiindcă prietenii săi, fiind nişte porci, nu au luat deloc în calcul că pot încurca recoltarea porumbului. Mai exact, el doreşte să afle dacă după ocuparea celor K parcele de către porcii săi de prieteni, parcelele libere sunt încă conectate. Spunem că parcelele sunt conectate, dacă pentru oricare două parcele libere A şi B, putem ajunge din A în B, deplasându-ne de fiecare dată într-o parcelă adiacentă cu cea curentă, fără a intra în parcele ocupate de porci sau a ieşi înafara terenului.
Date de intrare
Fişierul de intrare tradare.in ...
Date de ieşire
În fişierul de ieşire tradare.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| tradare.in | tradare.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
