Nu, nu este posibil. Sunt destule persoane care au rezolvat corect problema, in caz ca vrei sa te convingi.

Sunt 25 de matrici palindrom 1x1, o matrice 3x3 si una 5x5.

Ok. Mulțumesc pentru răspuns.

La problema prefix2 complexitatea optima nu este O(NlogN)?

Primesti SIGSEGV pentru ca incerci sa accesezi elemente ale vectorului "a" al caror indice depaseste dimensiunea maxima a tabloului unidimensional. Altfel spus, incerci sa citesti dintr-o parte a memoriei unde nu ai dreptul.

Nu mai folosi endl. Încearcă sa pui '\n' ca sa scapi de TLE.

Un exemplu ar fi

Cod:

for (i = 1; i <= n; i++) {
       for (j = 1; j <= m; j++)
                cout << *(*(a + i) + j) << " ";
       cout << '\n';
}

Cum adică nu a funcționat? Ce anume vrei sa faci cu el? Daca vrei sa ți un pointer la o matrice este corect sa il declari tip **p, iar dacă a este matricea, atunci p=a il face pe p sa arate către a[0][0].

Se pare ca Infoarena are Java 

Frumoase concursurile, interesante și diverse problemele propuse. Felicitări! 
Așteptam articolele cu soluții și rating update-urile. 

Felicitări tuturor! 

Iți iese din timp pentru ca testele folosite la evaluarea sursei tale au dimensiuni mult mai mari decât cel din exemplu. Programul tau nu este optim. Trebuie sa scoti O(M log N). Învață arbori de intervale sau arbori indexați binari. 

Da.

Extrem de informativ. Un indiciu macar?
Scap de cautare binara sau gasesc suma 1..i in O(1)?

Îmi cer scuze că nu am detaliat răspunsul. Am crezut că vrei să știi doar dacă se poate rezolva în O(log N). Nu am vrut să îți stric plăcerea de a găsi o rezolvare, crezând că vrei să știi doar dacă are sens să te gândești la acea complexitate.

Limita este de 16 MB.

Da.

Cod:

void subprogram(int a[])
{
}

int main ()
{
     ...........
     subprogram(a);
     ...........
     return 0;
}

Nu e nevoie sa memorezi doua matrice. Gândește-te ce ce întâmpla când ai grafuri neorientate. Daca graful contine arce antiparalale atunci in graful rezidual vei avea capacitați nenule pentru x->y și y->x.

Nu trebuie implementat cu grija, nici nu trebuie sa te gândești dacă exista sau nu muchii antiparalele. Pur si simplu fiecare muchie are capacitatea ei. Bagi Edmonds-Karp si sigur vei obține rezultatul corect.

Felicitări pentru rundă! 
A fost una dintre cele mai frumoase runde de Monthly la care am participat. Ar fi fost super dacă am fi avut putin mai mult timp la dispoziție.

Cred ca ar lua 60-70 puncte, dar nu are sens sa faci asta. Important este sa înveți ceva nou, asta este scopul arhivei educationale.

Mulțumesc pentru indicație. Cu treap-uri nu intra în nici un fel. Am reușit cu AINT-uri.

Programul nu rezolvă cele două ecuații ci ecuația A * X + B * Y = D. Cele două atribuiri de care vorbești sunt explicate chiar în articol. Parametrii sunt pointeri tocmai pentru a putea folosi informațiile obținute din rezolvarea ecuației b * x0 + (a % b) * y0 = d;
Deci tu știi x0 și y0 și vrei să afli X si Y. Sunt o infinitate de posibilitati, una dintre ele este urmatoarea x = y0; y = x0 - (a / b) * y0.

Nu înțeleg ce nelămurire ai. Mai explică odată te rog.

Salut!

Am încercat să rezolv această problemă http://www.spoj.com/problems/ORDERSET/ utilizând Treap-uri în complexitate O(logN) respectiv O(log^2 DIFF) unde DIFF este diferența maximă posibilă între două valori din setul S (vine de la cautare binară). Iau TLE începând cu testul 7? Cum se poate rezolva mai repede răspunzând la query-uri online? Cu normalizare și AIB sau AINT iese în O(logN) pe ambele query-uri.

Nu, nu este 0. a%b = a - b*[a/b] unde [ x ] reprezinta partea intreaga a numarului x. In C++ se executa operatiile pe int(default) dacă nu faci type casting. Daca scriai (double) a - b*(1.00*a/b) atunci asta era 0 mereu.