1009 Magic2

[•stef2n]

Aici puteți discuta despre problema Magic2.

[•stocarul]

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

Dacă nu găsim nicio linie greşită, rezultă că pătratul este magic (coloanele nu trebuie verificate, deoarece dacă nu am găsit nicio linie eronată, rezultă că şi coloanele sunt corecte).

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).

[•andunhill]

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.

[•stef2n]

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

Se garantează că nu există situaţii ambigue (de exemplu, nu pot fi toate sumele pe linii egale şi totodată sumele pe coloane să difere).

[•andunhill]

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

[•stocarul]

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

Se garantează că nu există situaţii ambigue (de exemplu, nu pot fi toate sumele pe linii egale şi totodată sumele pe coloane să difere).

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

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

Așa se pare.

[•andunhill]

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                                 

[•SpiderMan]

Incearca testul asta :

Cod:

5
1 3 4 2 6
5 1 4 3 1
3 2 4 4 1
2 7 1 2 2
3 2 2 3 4

nu este magic
1 2 1 3
2 3

[•andunhill]

are ceva special testul 7 ? 

[•Maca]

vezi pe solutia oficiala.

[•SpiderMan]

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 

[•vladtarniceru]

are ceva special testul 7 ?  

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

[•PavelRazvan]

Pentru testul acesta:

Cod:

3
1 1 1
1 0 1
1 1 1

rezultatul e :

Cod:

nu este magic
2 2 2 2 
0.500000 0.500000 

?

[•SpiderMan]

Rezultatele trebuie sa fie numere intregi :

Cod:

nu este magic
2 2 2 2
1 1

[•ctlin04]

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.

[•TheNechiz]

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

Cod:

20
1 2 3 2 6 1 2 3 2 1 1 2 3 2 6 1 2 3 2 1
5 1 4 3 1 5 1 4 3 1 5 1 4 3 1 5 1 4 3 1
3 2 4 4 1 3 2 4 4 1 3 2 4 4 1 3 2 4 4 1
2 7 1 2 2 2 7 1 2 2 2 7 1 2 2 2 7 1 2 2
3 2 2 3 4 3 2 2 3 4 3 2 2 3 4 3 2 2 3 4
1 2 3 2 6 1 2 3 2 6 1 2 3 2 6 1 2 3 2 6
5 1 4 3 1 5 1 4 3 1 5 1 4 3 1 5 1 4 3 1
3 2 4 4 1 3 2 4 4 1 3 2 4 4 1 3 2 4 4 1
2 7 1 2 2 2 7 1 2 2 2 7 1 2 2 2 7 1 2 2
3 2 2 3 4 3 2 2 3 4 3 2 2 3 4 3 2 2 3 4
1 2 3 2 6 1 2 3 2 1 1 2 3 2 6 1 2 3 2 1
5 1 4 3 1 5 1 4 3 1 5 1 4 3 1 5 1 4 3 1
3 2 4 4 1 3 2 4 4 1 3 2 4 4 1 3 2 4 4 1
2 7 1 2 2 2 7 1 2 2 2 7 1 2 2 2 7 1 2 2
3 2 2 3 4 3 2 2 3 4 3 2 2 3 4 3 2 2 3 4
1 2 3 2 6 1 2 3 2 6 1 2 3 2 6 1 2 3 2 6
5 1 4 3 1 5 1 4 3 1 5 1 4 3 1 5 1 4 3 1
3 2 4 4 1 3 2 4 4 1 3 2 4 4 1 3 2 4 4 1
2 7 1 2 2 2 7 1 2 2 2 7 1 2 2 2 7 1 2 2
3 2 2 3 4 3 2 2 3 4 3 2 2 3 4 3 2 2 3 4

Raspuns:

Cod:

nu este magic
1 10 11 20 
11 11

Am luat 100 de puncte

[•cojocarugabi]

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!!

[•costty94]

Are ceva mai special testul 7?