Felicitari!
Am putea face ca pentru care fiecare utilizator sa arate sursele care sunt in top!

Good news! @PlayLikeNeverB4 lucreaza deja la asta (https://hackers.infoarena.ro/D36). Stay tuned!

Pentru unele probleme nu am permisiuni sa vad statisticile (autentificat sau nu). De exemplu:

Problema Pietre: http://www.infoarena.ro/statistici_problema?task=pietre => merge
Problema Adunare: http://www.infoarena.ro/statistici_problema?task=adunare => nu merge (primesc: Nu ai permisiuni suficiente pentru a executa aceasta actiune! Te redirectez ...)

Intr-adevar am constatat ca statisticile nu erau vizibile pentru doua probleme din arhiva: adunare si jocul flip. Am reparat si ar trebui sa mearga acum, merci pt sesizare.

http://www.infoarena.ro/blog/statistici-problema

Cât ar trebui să aștept până mi se verifică sursa? Adică am încărcat o rezolvare pe site la această problemă și nu mi-a apărut punctajul. Cât ar trebui să aștept deobicei până apare?

De obicei dureaza cateva zeci de secunde, dar de data asta evaluatorul se blocase putin. L-am restartat si ar trebui sa ajunga si la sursa ta cat de curand.

If you're sliding let's say the middle you could launch a few threads. Or even a threadpool with threads for every letter and a wait/notify mechanism although there's some overhead in this situation.

Am convertit toate fisierele de intrare in format unix. Orice citire valida ar trebui sa mearga acum.

Este intr-adevar o problema cu testele pentru ca sunt cele de la OJI si au ramas in format dos in loc sa fie convertite pt unix (http://www.brandonhutchinson.com/DOS_and_UNIX_end-of-line_characters.html). Poti schimba citirea astfel incat sa inlocuiesti getline cu ceva mai universal (f >> sir; sunt sigur ca ar merge). Imi voi face timp in weekend sa convertesc testele astfel incat sa nu mai conteze deloc modul in care se face citirea.

Sa ne calmam un pic  La problema asta exista rezolvari de 100 de puncte trimise destul de recent. Faptul ca obtii rezultate corecte pe sistemul de acasa ma face sa cred ca diferenta vine de la sistemul de operare. Pe Infoarena evaluarea se face in GCC pe Linux, configuratie care a devenit oarecum standard la toate concursurile serioase. Iti recomand sa folosesti tot un sistem bazat pe UNIX si sa verifici daca nu cumva modul in care faci citirea este defectuos.

Se poate! Daca faci fuziunea a doua noduri la fel ca si uniunea de paduri de multimi disjuncte atunci la final vei avea exact doua multimi.

ifstream in("9-search.in");

short poz[105][5005][30];
..
 poz[j][l(s[j])]=j; // iti lipseste o dimensiune aici

probabil va trebui sa inlocuiesti stack-ul cu ceva mai rapid

Pe scurt: nu.

Pentru prima intrebare: overflow-ul nu este perceput ca o eroare, procesorul aduna bit cu bit pana cand se termina toti bitii fara sa aiba vreo informatie despre tipul de date. Dar este foarte usor sa tratezi astfel de cazuri.

Pentru a 2-a intrebare: in cazul unei situatii de tipul array[-1] ("array out of bounds") C-ul are un comportament nedefinit (pur si simplu se acceseaza o zona de memorie aiurea dupa care se poate intampla orice). C++ iti ofera posibilitatea de a trata exceptiile intr-un mod mai organizat (try...catch), dar este tot datoria ta sa le detectezi/anticipezi.

Stie cineva de ce nu mai pot fi accesate comentariile direct de pe problema?

Si eu am aceeasi problema ....
cand dau pe ">> N comentarii" imi apare "Continutul nu a putut fi descarcat. Incercati din nou." 

Am reparat, merci pt observatie 

Pentru a pasa argumente unui program, functia main trebuie sa aiba urmatoarea semnatura:

Cod:

int main(int argc, char **argv)

unde argc va avea la rulare o valoare egala cu numarul de argumente (argument count), iar agv va fi un vector de stringuri (argument values). De notat ca primul argument (argv[0]) va fi mereu numele programului. Nu este obligatoriu ca aceste variabile sa se numeasca argc si argv, insa asa cum ai intuit aceasta este notatia consacrata si iti recomand sa o folosesti pentru claritate.

De exemplu, daca am rula un program astfel:

Cod:

./program ab cd 123

atunci variabilele argc, respectiv argv la intrarea in program vor arata astfel:

Cod:

argc = 4
argv = { "program", "ab", "cd", "123" }

Observi ca argumentele sunt separate prin spatii, daca vrei ca un argument sa contina spatii in interior va trebui sa il pui intre ghilimele duble.

writer.close()

Daca nu inchizi descriptorul exista sansa ca ceea ce afisezi sa ramana in buffer 

In coloana din stanga a site-ului, sub numarul de membri si ceas, inca este scris "Participa si tu la concursul Monthly 2012"

Am modificat 

In primul rand scoate sqrt() din for. Conditia aia se evalueaza la fiecare pas, iar radicalul e o operatie foarte lenta. In plus cred ca ai putea sa te opresti cand i*i > x1, pentru ca altfel x1 % i nu va fi niciodata 0. La fel si pt y.
Cu v si a nu prea ma prind care e treaba ca sunt declarati vectori dar sunt folositi ca variabile...

Au fost adaugate in arhiva (aproape) toate problemele de la ONI 2014.

Le multumim lui: Tudor Varan (tudorv96), Bogdan Pop (pop_bogdan) si Mihai Ionut Enache (Mihai22e) pentru efortul depus in aceasta directie.

Spor la codat! 

Am reparat arhiva, in schimb s-a pierdut ordinea problemelor si o sa mai dureze ceva pana le rearanjez exact ca inainte

A crapat ceva la site si au disparut problemele din arhiva. E ceva temporar, o sa le pun inapoi cat mai repede posibil.

E complicat, a crapat ceva. I'm on it! Pana duminica ar trebui sa le bag inapoi pe toate

Dau berea cu prima ocazie 

O sa iti schimb culoarea textului in alb, poate mai sunt utilizatori care vor sa se gandeasca la solutie.

[daca]

pentru K fixat determinati daca exista 2 pozitii i, j (i < j) a.i.

| Ai - Aj | ≤ K
j - i ≤ D

Ai dreptate Cosmin, ceea ce vreau eu e de fapt o rezolvare O(N) pentru un K fixat. Deci O(NlogK) per total

Sliding Window
Parcurgem numerele si retinem ultimele D + 1 intr-un multiset. Cand inseram o valoare noua, cautam care e cea mai mare valoare mai mica sau egala cu ea si cea mai mica valoare mai mare ca ea. Astfel, putem actualiza raspunsul la fiecare inserare.
Complexitatea este O(N * logD).

De mentionat ca problema admite si o solutie O(N) O(NlogK) teoretic. Dau o bere sau 5GB pe Dropbox cui o scoate  

Am verificat testele si iti pot garanta ca sunt ok. O singura linie din output este diferita fata de rezultatul tau, iar raspunsul tau nu este corect (am verificat manual, fiind chiar un rezultat cu R = 2 = 1+1). Posibil sa ai un overflow undeva...

L.E. am mai sapat putin prin sursa ta si am ajuns la concluzia ca "rezultatul tau = rezultatul meu % modulo". Ai grija la cat de mare poate fi raspunsul.