Pot fi 2 inamici cu aceeasi putere?

Nu ar fi mai bine daca s-ar face cu niste AIB-uri in care sa retinem minimul pe intervalul [ i -(2^k) +1, i ]??
Eu chiar nu stiu cum sa o fac eficient cu arbori de intervale.

Later Edit: Gata am rezolvat...

Apropo, am citit pe ginfo un articol despre heapuri MIN-MAX, iar operatiile de inserare, determinare min, max si eliminare min, max sunt putin mai rapide decat la heapurile binare.

Da, am sortat fortaretele si am luat 100. Era gresita verificarea minimului cred. Mersi pt sfat

A chiar... la asta nu m-am gandit

La operatiile pe numere mari nu prea cred ca merg codurile daca facem operatii cu numere negative... Am incercat si nu prea mergea.
Eu cred ca numerele ar trebui citite ca niste stringuri, in care a[0] sa fie numarul de cifre, iar a[a[0]+1] sa fie semnu sau ceva de genu...

iau WA pe 5 teste si nu stiu unde gresesc. De fiecare data cand intalneam un castel, faceam un Dijkstra pornind de la castel, iar drumurile de la fortareata la sate le puneam intr-un vector pe care il actualizam tot timpul dupa ce intalneam castele.
Am facut si cazul cu indicele minim.

Problema se rezolva cu niste DFS-uri, doar ca matricea trebuie 'redimensionata'..

Am si eu o nelamurire. Am de exemplu N=4(nr noduri) si M=3(nr drumuri), iar drumurile sunt asa:
1 2
1 3
4 1
Inteleg ca daca adaug fiecarui nod toti vecinii, adica v[ x ].push_back(y) si v[ y ].push_back(x), irosesc multa memorie, dar daca dau doar v[ x ].push_back(y) si fac BFS din nodul 1, nu risc sa nu treaca prin nodul 4???

Ca si alternativa STL mai puteti sa folositi make_heap(begin,end) si sort_heap(begin,end) din <algorithm> . Am testat si merge http://infoarena.ro/job_detail/751919?action=view-source

Mersi mult alex_unix, am inteles si eu acum mai bine cum merg functiile de heapuri din <algorithm>! 

Exista o pagina cu solutii? M-ar interesa unele idei la rezolvarea problemelor de 100 pct.
Si ratingul se va mai actualiza?

la testul din exemplu imi da 652 in loc de 654 si nu inteleg de ce.
Am inserat intai toate valorile -a1*x1^3-a2*x2^3, dupa care am verificat daca gasesc a3*x3^3+a4*x4^3+a5*x5^3.



Later Edit: Am rezolvat . Nu numaram toate solutiile in unele cazuri...

In stiva vor fi tot timpul n/2 cuburi de gheata sau de foc?

Si cam cand se va modifica?

Buna. Am si eu o intrebare. Se va modifica ratingul in  urma concursului? 

Nu se modifica ratingul dupa concurs?

Cand se va modifica ratingul? au trecut deja 4 zile...

Se poate folosi Functia abs() din cmath ? sau da eroare pe infoarena???

Imi poate spune si mie cineva de ce iau KBS pe ultimele 13 teste?
AM declarat vectorii toti de 1000000 si nu vad unde iese din limite programul ma dispera deja

Iau KBS pe testele 8 si 10 si nu stiu de ce. Am declarat sirul de 1010 si structura de ingrediente de 106. Imi puteti spune ce pot face ca sa scap de KBS?

Nu stiu de ce iau KBS pe ultimele teste... Am declarat 2 matrici de 1001*1001 si o coada de 1002001;
Nu am nicio idee pe unde iese programul din limite.
P.S: Am facut un BFS Modificat.

imi puteti spune si mie va rog cum pot aplica algoritmii de la grafuri la matrici?
Inteleg ca fiecare casuta reprezinta un nod, iar laturile din matrice sunt muchii, dar nu stiu cum sa transpun.
(Sunt nou in asa ceva)

Am WA pe ultimul test si nu stiu de ce

Imi place metoda de evaluare asemanatoare cu cea de pe topcoder. Numai ca problemele de acolo parca sunt mai simple(unele de la SRM )...

coman cate matrici ai folosit