Toate modificarile de culoare sunt facute inainte de inceperea interogarilor?

Se garanteaza ca suma valorilor sirului v este maxim 10^13

Da, 10^26 ....

Imi cer scuze ca e offtopic ...
Vrea cineva sa bage in arhiva subiectele de anu' asta date la OJI clasele 11 - 12 ?

Doar ultima

In articolul cu solutii apare complexitatea O( r*c * lg ( r * c ) ) .
este O( r*c * lg ( r + c ) ) .

Cum se calculeaza rating-ul?

Am spus ca: valoarea unui tablou este suma de diferente dintre el si toate celelalte tablouri

 inmultita cu n * m , dimensiunile matricei

set ocupa mult mai multa memorie decat vector iar testul 8
departajeaza si in functie de asta .un exemplu de sursa "https://www.infoarena.ro/job_detail/2354194" care foloseste set.

Se ia in considerare doar ultima sursa trimisa ?

In teste n <= 32000
 

   "sursa asta":https://infoarena.ro/job_detail/2345248?action=view-source foloseste 4 int uri ca memorie si
 apare ca 3538kb  . e ceva in neregula cu evaluarorul ? 

O simpla indexare ia 100 .   

sursele sunt aproape indentice ( structurile de date sunt la fel , ideea e aceasi  ) si totusi diferenta pe ultimul test e de 500 ms


https://infoarena.ro/job_detail/2310708


https://infoarena.ro/job_detail/2308666


rog pe cineva care are timp sa arunce o privire

Salut.

Cu riscul de a lua prea multe puncte cei ce fac asta :

Cod:

#include <fstream>
using namespace std ;
ofstream g ( "euler.out" ) ;
int main () { return g <<"NU" , 0 ; } :-'

Ar mai merge cateva teste ce nu contin lanturi euleriene. Conditia suficienta pentru a trece singurul test care returneaza "NU" e ca 2 numere alaturate sa fie distincte. Spre exemplu conditia ca un nod sa mai apara odata dupa ce a iesit din parcurgerea corecta.


apropo

Date de Intrare
In fisierul de intrare euler.in se va afla pe prima linie numarul N, iar pe a doua linie o succesiunea de numere naturale cuprinse intre 1 si N. Numarul de numere este necunoscut.

Sunt 2 * n - 1 numere ( n - flux + n - 1 la reflux ( fara radacina )  )

Metoda mea e:  pt fiecare componenta conexa retinem nr minim de culori in v[ ]. Pt fiecare c.c facem bfs si in functie de culorile vecine stabilim culoarea nodului curent. Parcurgem v[ ] - ul descrescator si facem inmultirile.

  https://www.infoarena.ro/job_detail/2225571 pacaleste testele )

Sau (n  - 2 la [log2 din n] )*2 + 1.
[ ] - partea intreaga
Plecand de la observatia ca pt numerele din
 [2 la n, 2 la(n+1)   -1] se afiseaza numerele impare din
 [ 1, 2 la n   -1].