Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-20 10:40:51.
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 firma produce un tip nou de diamante de forma dreptunghiulara si de calitati diferite. Pentru a calcula calitatea unui diamant firma imparte diamantul in N*M patratele formand o matrice cu N linii numerotate de la 1 la N si M coloane numerotate de la 1 la M. Patratelul de pe linia i si coloana j poate influen�£a calitatea diamantului in felul urmator ($1≤N 1≤M$)
- daca patratelul contine impuritati este marcat cu -1 si va diminua calitatea diamantului cu i*j
- daca patratelul este simplu este marcat cu 0 si nu schimba calitatea diamantului
- daca patratelul contine aur este marcat cu +1 si va mari calitatea diamantului cu i*j
Fiecare patratel va fi marcat cu unul dintre cele trei numere (-1, 0, +1).
Un client bogat vrea sa cumpere cat mai multe diamante diferite, de aceeasi calitate X. Doua diamante sunt diferite daca exista cel putin un patratel de pe o linie i si coloana j marcat diferit in cele doua 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
