In enuntul de la lot, paragraful apare sub forma:

Caracterul S reprezintă operaţia de conectare în serie a două reţele, iar caracterul P reprezintă operaţia de conectare în paralel a două reţele. Se observă că gramatica descrisă anterior este similară unei gramatici a expresiilor aritmetice, în care S şi P sunt operatori binari (se aplică asupra a două reţele). În urma acestei observaţii şi pentru a evita ambiguităţile ce ar putea fi produse de unele şiruri, vom considera că operatorul P are o prioritate mai mare decât operatorul S. Astfel, şirul BPBSB corespunde unei conectări în paralel a două “reţele de bază”, reţeaua rezultată fiind apoi conectată în serie cu o altă “reţea de bază” (şirul este echivalent cu (BPB)SB, unde existenţa parantezelor specifică clar ordinea de aplicare a operatorilor).
Cele două reţele descrise în figurile anterioare (în afara “reţelei de bază”) corespund următoarelor două şiruri: (BSBSB)P(BSB)S(BSB), respectiv (BSBSB)PB.

Se pare ca pe infoarena sunt niste lipsuri in enunt

Fie punctele A (x1,y1) si B (x2,y2). Ecuatia dreptei AB este:

(y1-y2) * X + (x2-x1) * Y + (x1*y2-x2*y1) = 0

Cu ceva calcule de loc geometric se poate gasi si cea de-a 2-a cerinta. Se pune conditia ca panta perpendicularei sa fie m2 = -1/m1, iar A (sau B) sa verifice ecuatia perpendicularei. Niciodata nu retin formula ecuatiei perpendicularei, dar mi-o deduc mereu si poate ca iti va folosi si tie daca inveti sa o deduci.
P.S. Ecuatia lui AB se gaseste din ecuatia dreptei data ca determinant.

Foarte frumoasa combinatorica de la Kperm

Din cate stiu eu, nu mai e nevoie de licenta Borland pentru a-l folosi. Au trecut deja 15 ani de la lansarea produsului. Cat despre gcc/g++ la judeteana mi-am luat de mult timp gandul de la asa ceva. Daca zici vreunui profesor mai invechit ca la judeteana compilatoarele sunt antice si pline de bug-uri, o sa-ti tranteasca o replica de genul: "Dar la ce-ti trebuie mai mult?".

Cat mai am de lucrat ca sa ajung la asemenea performante Oricum, felicitari lui Marius 

Parerea mea este ca ar software-ul ar trebui sa fie gratis, sau macar sa existe mai putine programe pe baza de licenta. Linux-ul ne-a aratat ca acest lucru este posibil. Poate ca si lumea va intelege ca nu chiar totul trebuie sa faca bani si atunci vom putea download-a (legal) tot ce dorim fara sa fie trial sau demo version.

Nimeni nu poate obliga o firma sa produca soft gratis. In multe cazuri firma ar deveni falimentara pentru ca nu ar avea de unde sa adune fonduri pentru proiecte ulterioare. Cazul Linuxului e diferit pentru ca in spate nu sta o simpla firma, ci o multitudine de programatori care lucreaza in timpul liber. Nu vad nici o problema in a produce soft pe bani. Munca implica efort si timp, care trebuie rasplatite. E problema utilizatorului sa aleaga intre un produs gratis si unul pe baza de licenta in functie de ce crede ca i se potriveste.

Ok
Deci: job-id #17989

Se puteau lua 100 de puncte (si multi cred ca au beneficiat de acest avantaj in concurs ) si cu o sursa de complexitate O(K*N). Pentru fiecare K de la 1 la N se face o verificare liniara pana cand se gaseste solutia.
Pentru ca am inteles ca se vor implementari, iata o sursa care obtine punctaj maxim, aproape cu un timp mai bun decat solutia de complexitate optima:

[sursa scoasa de svalentin]

[tmpfile()]

Apropos, am o intrebare, daca faci exit(0)- in c-, nu trebuie sa inchizi fisierele inainte??

In documentatia de la GCC zice ca nu trebuie sa inchizi fisierele inainte de a apela functia exit. Cand se apeleaza exit:

All  open  streams  are flushed and closed.  Files created by tmpfile() are removed.

Cam multe punctaje de 4 puncte la Culori 

Deque este o coada in care poti sa faci adaugari si stergeri la ambele capete. O poti implementa ca pe un vector V (sa zicem de dimensiune maxima NMAX), pe care retii 2 indici: start si end (capetele cozii). Vectorul va fi circular, adica elementului de indice NMAX-1 ii urmeaza cel de indice 0, iar elementul de indice 0 este precedat de cel de indice NMAX-1. Astfel,

1. pentru adaugare la stanga: V[--start]=x     // daca start=0, start devine NMAX-1
2. pentru adaugare la dreapta: V[++end]=x   // daca end=NMAX-1, end devine 0
3. pentru stergere la stanga: start++            // daca start=NMAX-1, start devine 0
4. pentru stergere la dreapta: end--              // daca end=0, end devine NMAX-1

Ca sa verifici daca deque-ul este vid sau nu, poti sa retii pentru start si end o valoare speciala (de ex. -1). Si de fiecare data cand trebuie sa faci o operatie din cele 4 de mai sus, faci o astfel de verificare.

O alta varianta de implementare ar fi cu liste dublu inlantuite, dar asta implica lucru cu pointeri si nu cred ca are rost sa te complici.

P.S. Explicatia nu e in Pascal, dar sper sa te descurci

Inca nu au fost modificate rating-urile? Au trecut ceva zile de la concurs.

Multumesc! Intr-adevar asta era problema.
P.S. Solutia oficiala tot dubioasa ramane

Solutia oficiala de la Mall mi se pare tare dubioasa.  Nu foloseste nici Li, nici Ei, nici Hi si nici Ci. Lipseste exact esentialul din dinamica aia.
Lasand la o parte aspectul asta, nu-mi dau seama ce e in neregula cu dinamica pe care o incerc eu, la care primesc WA Notez, intamplator exact ca in solutia oficiala, A[ i ][ j ]=castigul maxim care se poate obtine daca repartizez j muncitori primelor i firme. Pentru A[ i ][ j ] aleg maximul dintre cazurile urmatoare:
1. A[ i-1 ][ j ]     // nu trimit nici un muncitor la firma i
2. daca j>=Ci, A[ i-1 ][ j-Ci ] + Ei     // trimit exact Ci muncitori la firma i
3. A[ i-1 ][ j-k ] + Li , k variaza de la 1 la Ci-1     // trimit un numar k (<Ci) de muncitori la firma i
4. A[ i-1 ][ j-k ] + Hi, k variaza de la Ci+1 la j     // trimit un numar k (>Ci) de muncitori la firma i

Am facut vreo 4 implementari si tot 8 puncte iau. Chiar si pe implementarea O(N^3). E corecta dinamica?

Asta ce vrea sa spuna? -2-ul din parenteza.

In functie de caz, solutia este 4*(radical(N)+1) sau 4*(radical(N)+1)-2.

#include<stdio.h>

int main()
{FILE *f,*g;
f=fopen("a.in","r");
g=fopen("b.out","w");
fclose(g);
fclose(f);
return 0;
}

Nu ai voie sa deschizi fisierele "a.in" si "b.out". Ai voie sa deschizi doar fisierele specificate in problema. Daca incerci altceva, evaluatorul nu te lasa si iti da eroarea de mai sus.

Ce sa zic... mi-a placut problema Doipe. Scosesem O(N^2). Pacat ca nu am intrat in 7 MB si a trebuit sa ma multumesc cu 70 pct. Oricum, foarte bun concursul 

Se garanteaza ca  K <= B-A+1 ?

super tare calul

[lowercase cu liniuta]

Daca nu faci parte din acest club(nu te regasesti in lista de mai jos) te rugam paraseste pagina fara a accesa niciun link sau a distruge continutul.

Nu credeam ca o sa fiu vreodata dat afara de pe o pagina infoarena. 

Later edit:
Linkul ales nu corespunde conventiilor infoarena. Conform http://infoarena.ro/documentatie/conventii-de-formatare, ar trebui ca linkul sa fie http://infoarena.ro/club-campioni

Url-urile noastre sunt lowercase cu liniuta.

Folosesti KDE? Ai grija ca la KDE, shortcut-urile de forma CTRL+Fx sunt pentru a trece de la un desktop la altul. Incearca sa le schimbi in Control Center. Nu cred ca folosesti mai mult de 4 desktopuri, asa ca nu o sa te incurce deloc daca le modifici.

Sal am si eu o prob. Tocmai ce am instalat rhide cam acum o saptamana si tot incerc sa compilez anumite surse kre in borland nu dau nici o eroare. Prob e k nu conteaza ce prog e tot timpul imi da aceeasi eroare 

Error : gcc.exe: test.o: No such file or directory (ENOENT)

A little help please!!

Nu mai lucrez de mult timp cu rhide-ul de windows, dar din cate imi amintesc eu, eroarea asta aparea cand il rulai intr-un director care avea spatii in numele sau. Sau avea spatii in path. De exemplu, poate tu faci problemele intr-un director numit "xxx yyy" sau "C:\Documents and Settings\[nume]\My Documents\probleme". Cand rhide-ul incearca sa execute

Cod:

gcc.exe C:\Documents and Settings\[nume]\My Documents\probleme\test.cpp

compilatorul gcc o sa trateze calea catre fisier ca 2 argumente in loc de unul.
Incearca sa lucrezi intr-un director de forma C:\probleme\

Daca tot ascundeti numele problemelor in monitor.. ar fi bine sa le ascundeti si in pagina de statistici

Daca tot ascundeti numele problemelor in monitor si statistici, ar fi bine sa le ascundeti si in forum. 

Valoarea lui S intra intr-un int ?

evaluator la pamant