Problema aiacuxor

[•grigore.moisil]

Aici se pot adresa intrebari la problema aiacuxor.

[•moise_alexandru]

La problema aiacuxor la calcularea lui ynou:
Y_nou = (Y * C + (Z mod N) * D) mod N + 1
la final e mod (N + 1) sau mod N  + 1?

[•grigore.moisil]

La problema aiacuxor la calcularea lui ynou:
Y_nou = (Y * C + (Z mod N) * D) mod N + 1
la final e mod (N + 1) sau mod N  + 1?

Fara comentarii.

[•moise_alexandru]

In exempplu, initial x = 1, y = 1, A = 9, B = 8, C = 5, D = 3,  N = 4 =>
X_nou = (1 * 9 + 1 * 8 ) % 4 + 1 = 2;
Y_nou = (1 * 5 + (4 % 4) * 3) % 4 + 1 = 5 % 4 + 1 = 2

De ce in exemplu zice ca a doua intrebare este (1, 2)?

[•grigore.moisil]

A doua intrebare e (2, 2), am updatat enuntul. Multumim

[•TincaMatei]

Ce se intampla daca pentru calcularea lui V folosesc un element din S care nu exista?

De exemplu daca am M = 3 si N = 1000, atunci V[999] = S[999/3] xor S[999 % 3]) + i = (S[333] xor S[0]) + 999, iar S[333] nu exista

[•grigore.moisil]

N <= M * M
Scuze ca n-am precizat in enunt pana acum.

[•Coroian_David]

Am rezolvat problema si am luat 50p, cu sig 11, am bagat la citire assert(n <= m * m) si da sig 6 din cauza asta, deci testele sunt gresite...

[•grigore.moisil]

Din cauza neatentiei cineva a suprascris doar pe infoarena primele 10 teste problemei X la problema aiacuxor. Asadar primele 10 teste din timpul probei apartineau altei probleme. Am actualizat testele si am dat reeval. Ne cerem scuze pentru neplacerile create. Vrem sa subliniem din nou ca acest lucru s-a intamplat doar pe infoarena.