Cum pot sa folosesc o singura data operatia de modulo  ?

Multumesc Alex Velea!

Deci,cum se facea?

Pentru cei care luati 40 de puncte cu algoritmul de complexitate O( n ),aveti grija cum faceti operatia de modulo , sa nu va dea numar negativ  !

 @ Ursuletul Catalin: pentru acel test a lui Domino,raspunsul este chiar 3 2 6  ....

Eu unul deloc....Dar repet,vorbele spuse de un muritor de rand ca mine,sunt prea mici  ....

Asa.Iti multumesc Toni!

[Avantasia]

@ Andunhill.Eu personal nu prea sunt de acord cu ei....
In tot acest topic nu am auzit de la nimeni,nici un cuvant despre Avantasia.Dupa parerea mea sunt una dintre putinele formatii din ziua de azi care fac ceea ce fac de dragul ARTEI.
Si in legatura cu genurile mele muzicale,ascult rock si numai rock.Aproape de tot felul   ..

Vad ca nu mai merge situl....Imi puteti oferi o alternativa?

Daca folosesti sortarea din stl,ai nevoie aproape intotdeauna de functia aceea.Numai daca sortezi crescator,si o structura cu o singura dimensiune,se poate omite,altfel...ai nevoie de o functie de comparare.

Poate ca ma trezesc cam tarziu,dar eu unul am luat 100 pe ea cu vechea limita de timp si fara citire parsata....

In primul rand,la aceasta problema tu nu trebuie sa abordezi cu o rezolvare pe linii,ci pe coloane...
Trebuie sa utilizezi o matrice dp[ i ][ j ] care sa semnifice numarul de calatori prezenti in tren la statia i + j ,presupunand ca Miruna verifica biletele la statia i.
Este destul de intuitiv faptul ca pentru coloana 1,adica pentru dp[ 1 ][ 1 ], dp[ 2 ][ 1 ]...vom aduna numarul tuturor calatorilor de pe linia respectiva.Iar pentru coloanele 2, 3....respectiv n - 1 vom avea urmatoarea relatie: dp[ i ][ j ] = dp[ i ][ 1 ] - ( a[ i ][ 1 ] + a[ i ][ 2 ] + ........ + a[ i ][ j ] ) + dp[ i + 1 ][ j - 1 ];Mentionez ca in matricea a tu citesti valorile respective din fisierul de intrare.
Bineinteles...se poate reduce complexitatea cu o alta matrice de sume partiale.Dar aici te las pe tine  .

Vad ca o picat si .campion....E o pura coencidenta,sau au aceiasi problema ca si noi ?

Felicitari baieti  !

Am aceeasi problema ca Petru....sa fie limita prea mica oare

Le mai incarca cineva ?Nu de alta,dar le-as incarca si eu daca as putea !

Ar vrea cineva sa incarce problemele de anul acesta de la oji ?Multumesc anticipat.

@ Heidelbacher Andrei: Dar,te-ai calificat .Asta e important.

Cred ca toata lumea a patit.

Tu macar te-ai calificat.Eu am ramas acasa pentru un micut "bugestain" de asta... .Ehh, poate la anul  .

Later Edit: trebuia specificat mai sus daca nu e prea stupid,"evitarea" lasarii altor variabile in fisierul de iesire,gen matrice pentru debug...stuff like that  !

Cred ca exemplul este gresit.In cerinta spune asa:

Daca un catun este la distanta egala de doua fortarete, se va considera ca apartine fortaretei cu numarul de identificare minim.

.

Iar in exemplu avem asa:

1 3 6
1 5 3
...
2 3 9

Atunci pentru a treia fortareata in exemplul dat mai sus nu ar trebuii sa arate 2?
Dupa capul meu, pana la catunul cu numarul 3 distanta de la castelele 2 si 5 sunt egale( 9 unitati de timp ).

L.E: nevermind,de fapt distanta de la castelul 5 este egala cu 7 unitati de timp,greseala mea  

Bun,iau 85 de puncte cu MLE pe ultimele teste.Din cate am vazut la sursele de 100 folosesc cam jumatate din memoria pe care o folosesc eu.Cum se explica asta?Mentionez caci utilizez aceleasi declaratii ca apocalipto.Sa fie din cauza matricei de adiacenta unde retin totul ca un graf neorientat?
Multumesc anticipat!

Later Edit: vreun smen de micsorare a memoriei?

Asta e lista mea   :
1.Seria Total War( preferatul meu e Napoleon: Total War )
2.Seria Gothic( Gothic 2 rulz ! )
3.Seria Warcraft( cu tot cu "Worldurile" First Person )
4.Seria Knights of the Old Republic
5.sokker.org( care mai e singurul care inca il mai joc   )!

Cam atat...cu mentune adaug si Cossacks, Age of Empires, Stronghold,Heroes , ( cam toate RTS-urile si TBS-urile mai vechi asa   )

LIKE .

Cred ca in primul rand te-ai putea apuca sa inveti ceva despre teoria grafurilor,cam tot ce tine de ea.In al doilea rand,sa te mai uiti nitel peste formulele de geometrie invatate la liceu,ca se mai dau si probleme de geometrie.In al treilea rand ti-as sugera sa rezolvi toate judetenele de pe infoarena si ( sau ) . campion, ca ai ce invata de la ele.
Bafta !

Am o micuta prooblema:am rezolvat cerinta utilizand ridicarea la putere in timp logaritmic.Cu toate astea iau tle pe testul 9 http://infoarena.ro/job_detail/654803 .Mentionez ca am pus unsigned long long peste tot.Care ar putea fii baiul    ?