infoarena

Aici se pot pune întrebări legate de problema Tablou (https://infoarena.ro/problema/tablou) de la Runda Pre-OJI (https://infoarena.ro/algoritmiada-2019/runda-preoji) a concursului Algoritmiada 2019 (https://infoarena.ro/algoritmiada-2019).

Q din restrictii se refera la K din enunt, nu?

Da, am modificat toate aparitiile lui Q in K, mersi

De exemplu daca am matricea {1, 1, 1} {1, 1, 1} si mi se dau coordonatele 1 1 2 2 iar culoarea este 3 atunci matricea devine {3 3 1} {3 3 1} ? ?

da

Buna ziua, cand colorez un tablou nou, il colorez peste cel anterior nou sau peste tabloul initial?
Multumesc!

peste cel initial

Cum s-a obtinut valoarea -1160 pt prima matrice ??

Se garanteaza ca raspunsul intra in 64 de biti cu semn?

da

daca avem tablourile A si B , din fiecare element din A vom scadea toate elementele din B ? Asa se face dereglarea?

Nu inteleg tocmai intrebarea. Oricum, in enunt se explica exact cum este procedura. Ar fi putin incorect sa dau mai multe detalii pe forum.

dereglarea dintre un tablou si el insusi nu este 0?

Incearca, te rog, sa simulezi formula din enunt

fetele deseneaza una peste tabloul alteia? si comparam tablourile noi cu cel initial sau cel precedent?

Cel initial

Stiu ca am intrebat si la o alta problema despre rezultatele partiale,dar in acest caz imi afiseaza 100 de puncte in timp ce la cealalta proplema cu clonele lui mihai am luat 10.Rezultatele partiale reprezinta scorul pe care l-am obtinut la o problema(adica evaluarea tuturor testelor si adunarea punctajelor de pe  teste)?

In cazul in care K=1 (avem un singur tablou nou), neexistand alte tablouri noi cu care acesta sa aiba o dereglare, se considera ca valoarea acestuia va fi 0?

Daca eu voi forma toate tablourile, fie nr acestora n, atunci pentru fiecare tablou i (1<=i<=n), valoarea acestuia va fi suma dereglarilor dintre el si restul de n-1 ?

@heracle nu cred ca ar trebuie sa fie o dereglare intre copie ci original " cat este de valoros fiecare dintre noile tablouri"
"suma dereglarilor dintre el si toate celelalte tablouri noi" (din enunt)

da

Rezultatul partial este doar pe exemplu. Valoarea lui nu are nicio semnificatie, conteaza doar sa nu fie 0

da

Ai dreptate, scuze

Fiecare fata isi face o copie si o coloreaza independent de celelalete, nu?
(ma refer ca o fata coloreza mereu peste tabloul initial, nu peste ce au colorat celelalte)

da

Se garanteaza ca rezultatul final este mai mic decat 2^64-1?

NO COMMENT

In enunt la explicatia dereglarii, a = p si b = q?

NO COMMENT

@ivan.tudor Se garanteaza ca nu depaseste, imi pare rau pentru raspunsul anterior

cand se afiseaza rezultatele lololol :fighting: ?

Daca tot s-a terminat, am sa intreb aici sa vad daca modul in care am gandit problema este sursa rezultatului gresit.

Am spus ca: valoarea unui tablou este suma de diferente dintre el si toate celelalte tablouri, deci, pentru un tablou i, valoarea lui este:
si-s1+si-s2+..si-sn = suma(si+si+..+si) -suma(s1+s2+..+sn)[fara si] = n*si - S (suma tuturor tablourilor noi)

Dar un tablou nou nu e altceva decat o deformare a tabloului de baza, adica il putem sa il scriem: Si= baza + (valoarea care este acum in submatricea peste care se picteaza - valoarea care se picteaza*numarul de celule ale matricii), daca notam paranteza cu Di (deformarea tabloului i), ne da Si (tabloul i) = baza + Di.

Cum toate pleaca de la partea comuna din baza, diferenta dintre 2 tablouri o sa fie data doar de diferentele deformarilor lor, deci am putea afla rezultatul folosind formula sumei de mai sus, dar inlocuim Si cu Di, pentru a evita alte calcule, adica n*Di- D. Doar ca rezultatele mele sunt mult mai mici decat cele din exemplu, desi mintea mea inca adormita nu gaseste vreo greseala in rationament (desi presimt ca asa adormit, am incalcat o regula de baza in aritmetica). Are cineva vreo idee daca am gresit vreo formula sau doar e rationamentul gresit?

 inmultita cu n * m , dimensiunile matricei

Inmultita cu n*m? de ce? diferenta este doar in submatricea modificata, nu?

Evaluatorul afisa "raspuns gresit" in loc de KBS 11, cel putin pe sursa mea