Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-20 10:37:58.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | diamant.in, diamant.out | Sursă | ONI 2006 |
| Autor | Dan-Ionut Fechete | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20096 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Diamant
O firmă produce un tip nou de diamante de formă dreptunghiulară şi de calităţi diferite. Pentru a calcula calitatea unui diamant firma împarte diamantul în N*M pătrăţele formând o matrice cu N linii numerotate de la 1 la N şi M coloane numerotate de la 1 la M. Pătrăţelul de pe linia i şi coloana j poate influenţa calitatea diamantului în felul următor ($1≤i≤N, 1≤j≤M$)
- dacă pătrăţelul conţine impurităţi este marcat cu -1 şi va diminua calitatea diamantului cu i*j
- dacă pătrăţelul este simplu este marcat cu 0 şi nu schimbă calitatea diamantului
- dacă pătrăţelul conţine aur este marcat cu +1 şi va mări calitatea diamantului cu i*j
Fiecare pătrăţel va fi marcat cu unul dintre cele trei numere (-1, 0, +1).
Un client bogat vrea să cumpere cât mai multe diamante diferite, de aceeaşi calitate X. Două diamante sunt diferite dacă există cel puţin un pătrăţel de pe o line i şi coloană j marcat diferit în cele două diamante.
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| diamant.in | diamant.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
