infoarena

Aici puteți discuta despre problema Magic2 (http://infoarena.ro/problema/magic2).

În soluția problemei apare următoarea frază:
Fals.

Vă dau următorul exemplu:
1    2    3    2    6 = 14
5    1    4    3    1 = 14
3    2    4    4    1 = 14
2    7    1    2    2 = 14
2    3    2    3    4 = 14
===========
13  15  14  14  14

Deși toate cele 5 linii au suma 14, primele două coloane au suma 13 repsectiv 15. Ambele coloane au câte un element greșit. Deci vom fi nevoiți să modificăm exact două poziții ([1,1] și [1,2] cu valorile 2 respectiv 1).

In exemplul dat de tine pot fi schimbate si alte elemente. De exemplu [5][1] si [5][2] cu 3 respectiv 2. Si asa e corect.
Va rog puteti sa imi dati niste exemple ca algoritmul merge perfect pe ex lui Cosmin si pe ex din problema dar iau numai 30 pt.

În enunțul problemei e următoarea frază:

deci daca nu am gasit sume diferite pe linii inseamna ca patratul este magic?

Îmi cer scuze. Înțelesesem total greșit această frază.


Așa se pare.

Bun dar nu imi puteti da niste exemple ca iau numai 30 de pt. Va rog frumos sau maca niste indicatii.
Eu parcurg matricea si fac suma pe linii si coloane. Daca avem exact 2 elemente gresite inseamna ca avem 3 sume diferite. Eu fol un vector de frecvente in care vad care e suma magica. Defapt fol un tablou de genu frec[5][5] in care am asa :
  15 14 12 -sume gasite
   2   6   2 -frecventele adica de cate ori apare suma de deasupra
   5   1   3 -indicii liniei pe care e suma
   4   5   3 -indicii coloane pe care e suma
Apoi sortez matricea in functie de indicii liniei si daca sunt egali in fct de coloane si afisez  coordonatele. Pt corectare vad daca suma magica e mai mare decat suma1 si daca e scad din nr gresit dif dintre s magica si s1 altfel adun dif  sau ceva de genu. Oricum pe exemplu din enunt imi merge. Va rog puteti sa imi dati niste exemple . Va rog sa ma iertati daca postul e prea explicit -puteti sa il stergeti                                 

Incearca testul asta :

are ceva special testul 7 ?  ](*,)

vezi pe solutia oficiala.

Nu ai vazut ce ii trebuie lui ? Ii trebuie teste, nu solutia oficiala.
@Alex : Vezi pentru cazul in care lipsesc 2 numere de pe acceasi linie / coloana, linii si coloane diferite  :thumbup:

si mie imi pica acelasi test, are cineva vreo idee cam despre ce e vorba?
multumesc

Pentru testul acesta:
rezultatul e :
?

Rezultatele trebuie sa fie numere intregi :

Cei care au avut probleme la testul 7 si au trecut pina la urma de acest test, va rog careva sugestii, chiar nu stiu ce sa mai fac, ms.

LE: in scurt timp am rezolvat singur problema cu testul 7, pentru cei care inca nu s-au ispravit, fiti mai atenti la cazul cind numerele se afla pe linii si coloane diferite.

Dacă o să mai citescă cineva acest post....sunt sigur că o să intrebe de testul 7 :eyebrow:
Am să-i o dau o mână de ajutor  :-'
Raspuns:

Am luat 100 de puncte :winner1:

problema de la care multi nu lua testul 7 este ca exista mai multe solutii insa dupa cum eu am observat evaluatorul doar verifica daca in fisierul out este scris ce e scris in fisierul ok ar fi bine daca sar controla  daca merge solutia scrie in fisierul ok!!

Are ceva mai special testul 7?