593 Jjoe

[•DITzoneC]

Aici puteţi discuta despre problema Jjoe.

[•devilkind]

cumva cand s-a transferat problema de pe sgu au fost copiate primele 28 de teste de acolo? Pentru ca am o sursa care ia 100 pe infoarena si WA pe 29 pe sgu.

[•Protoman]

cea mai problema tare care am vazut-o  ! mai marfa decat la bingo 

[•devilkind]

nu vad legatura intre bingo si problema asta

[•Protoman]

incearca sa cauti numerele p1 si p2 intr-un interval... cu cat maream intervalul cu cat scadeau punctele cu cat il micsoram tot scadeau chiar si la acelasi interval am luat punctaje diferite ceea ce e putin inexplicabil dar chiar e distractiv

L.E. am gasit si raspunsu ... ieseau inmultirile din long

[•devilkind]

din cate am inteles de la tine solutia ta e putin cam probabilistica. Vezi ca exista o solutie deterministica.

[•Protoman]

si cum as putea determina solutiile fara sa iau mai multe cazuri sa le incerc? 

L.E.: ms

[•devilkind]

folosesti Euclid extins.

vezi articolul de pe site http://infoarena.ro/algoritmul-lui-euclid

[•S7012MY]

La problema asta fac asa:
P1*x1 - N1*x1 + P2*x2 - N2*x2 = P <=> x1*(p1-n1)+x2*(p2-n2)=p. Notez s1=(p1-n1), s2=(p2-n2). Aflu cu euclid extins s1 si s2.
Daca (k+s1+s2) e impar sau <0 atunci nu am solutie. Notez val=(k+s1+s2)/2. Acum caut p1 in intervalul [0, val] si aflu p2, n1, n2 in functie de p1.
p2=val-p1;
n1=p1-s1; n2=p2-s2;
 Daca (!(p1<0 || p2<0 || n1<0 || n2<0)) atunci am solutie si o afisez. Totusi iau doar 39 p. Ce e gresit in rezolvare?