E aproape ora 18:00 si nici urma de rezultate.

LE: S-au afisat. Felicitari tuturor, bravo Adi.

Cand revine monitorul de evaluare? Mai este vreo sansa sa-l prind in seara asta?

Felicitari organizatorilor pentru concurs, probleme frumoase. Sa speram ca problemele tehnice vor disparea o data cu dobandirea unei noi experiente cu un concurs atat de mare.

Iau doar 20 de puncte pe problema asta. Ce gresesc?

1. Imi adaug toate nodurile ce sunt fortarete intr-o coada.
2. Aplic Bellman-Ford.
3. Imi construiesc rezultatul in O(n*p), unde p e numarul de fortarete.

Stiu ca nu pasul trei strica tot dar nu am reusit sa ma prind cum fac toata treaba in real time.

De cateva ore nu mai merge evaluatorul.

Am avut si eu o problema o data.

Aveam doua siruri de caractere ce incercam sa le citesc fiecare in cate un vector. Primul sir se citea corect, insa la al doilea sir de caractere imi adauga un caracter nul in fata.Cand am inversat declararea celor doua tablouri de caractere a functionat corect.

Personal , nu sunt deranjat de compilarea pe proiect, eu sunt adeptul organizarii problemelor in foldere, iar acest lucru imi usureaza munca!

Mi`a placut noua abordare a problemelor cu detalied feedback,precum si ideea unei probleme mai simple. Sunt curios,cand vom putea trimite surse la problemele din concurs?
Felicitari organizatorilor!

Editat de moderator: În timpul concursului nu se oferă indicații de rezolvare sau exemple!

Problemele au fost destul de grele , insa felicitari tuturor dar mai ales celor cu (> 0)

Tot timpul va exista un castigator categoric intre A si B ?

Cat va da pentru 567824517983 ? In asteptarea evaluatorului am creat singura niste teste, sa ma verific. La asta am o oarecare nelamurire. 

8 

Exista posibilitatea ca |A| > |B| ? Testul 49 asa cred ca este

Multumesc de ajutor

Nu inteleg ce gresesc de primesc doar 8 puncte pe aceasta problema.
Ce fac?
Simplu :
1. Calculez intr`un vector T pasul maxim la care o oaie i poate sa fie luata de lup.
2. Sortez aceste valori
3. Pentru fiecare pas extrag valorile din vectorul sortat cu cei mai multi pasi disponibili si ii adaug intr`un alt vector ce reprezinta un heap
4. La fiecare pas extrag maximul din vector(radacina si o adaug la solutie), elimin valoarea din arbore si reconstruiesc heapul.

Daca cineva are rabdare sa se uite pe sursa raman dator
http://infoarena.ro/job_detail/330588?action=view-source

Cam asa arata HeapDown`ul (sift)

Cod:

void heapDown(long long int v)
{
	long long int w = v*2;
	while(w < k)
	{
		if(w+1 < k && Heap[w+1] > Heap[w]) w++;
		if(Heap[v] >= Heap[w]) return;
		
		Heap[w] ^= Heap[v] ^= Heap[w] ^= Heap[v];
		v = w;
		w *= 2;
	}
}

Intra in O(n) si cu scanf/printf

Eu primesc pe sursa mea  5 si ma bazez pe acelasi sistem ca la a doua varianta 

Editat de admin: Foloseste butonul "Modifica"

Nu am reusit sa inteleg de ce iau 20 puncte.Ce incerc sa fac?

Valorile sunt memorate intr`un vector a.Apoi pentru fiecare valoare caut limita la care poate ajunge in partea "dreapta" prin cautare binara.
Daca lungimea este mai mare updatez,daca este egala verific celelalte 2 cazuri.Daca una dintre modificari a avut loc atunci trec de verificarea daca este maxim pentru cel de`al doilea politist(evident ca pentru a avea un program cat mai mare intervalele celor 2 polisti nu trebuie sa coincida).In cazul in care intervalul primului politist nu se schimba fac aceleasi verificari pentru un al doilea politist.

Eu particip la CEX live.
Vom avea acces la internet la evaluare pentru a ne putea pune si rezolvarile pe conturile infoarena?

Ce pot sa zic,totul mi s`a parut ok.Problemele au fost extrem de interesante si pe masura acestei comunitati,organizarea de asemenea!!

Nu am gasit topicul pentru aceasta problema,as putea primi un exemplu cu cele asemanatoare de la testele 6,8,10.Nu reusesc sa inteleg de ce iau 70 puncte:(

As putea primi un alt exemplu sa vad ce afiseaza?

Observ ca s`a amanat enorm si la clasele 9-10.Nu credeti ca este exagerata intarzierea?Unii poate nu doresc sa piarda o zi intreaga asteptand sa inceapa concursul.

Se precizeaza ca in acest caz se va da practic cu banul.Avand in vedere aceasta situatie tu trebuie sa spui in acest cazuri pozitia minima si maxima unde se pot afla fiecare ,in cazul de fata fiecare va putea fi pe oricare dintre pozitiile 1 ,2,3 , deci pozitia minima va fi 1 si maxima 3.

Cod:

    sort(0,n-1);
    
    for(i = n-1; i >= 0; i--)
    {
        t = nr[i];
        for(j = i-1; j >= 0; j--)
        {
              for(k = 0; k < j; k++)
               if(nr[j]+nr[k]==t) { total++; break;}
        }   
    }
    
    printf("%d",total);

Asa?Daca da,cu solutia aceasta vei lua doar 40 puncte.

Si nu e O(N^3)?
Ai O(N) pentru a lua fiecare numar in parte si O(N^2) pentru a verifica daca se poate forma cu 2 numere dinainte sa.Cu rezolvarea asta obtii 40 puncte.

Multumesc!