Eu vreau sa ii felicit pe organizatori pentru PreOni si pentru problemele propuse azi. Din pacate am fost plecat si nu am putut participa azi, dar oricum nu ma voi uita peste solutii, pana cand nu voi implementa ideile mele. Mult spor si la celelate runde.

Eu personal folosesc sscanf
care merge ceva in genu  :

Cod:

 string Str = "10 12 12 13";
 sscanf(Str.c_str(), "%d %d %d %d", &a, &b, &c, &d);

(uitate si la sprintf ca ajuta si ala)

nu se poate sa mai fie niste exemple sa vad ca ceva nu am gandit bine

multumesc anticipat

Pai daca exemplul de la problema iti merge.. Incearca de ex si :

multimi.in :
3
1
3
2
2
4
3

multimi.out
4
1
2
3
4

Pai singurul subsir de lungime maxima e "ana" deci ai 1 subsir.
Restul impartirii lui 1 la 666013 e 1
adica 1 / 666013 = 0 , rest 1
cu alte cuvinte, 1 = 0 * 666013 + 1
 

Pai zi-ne exact ce eroare primesti, poate te putem ajuta mai bine  

Ce librarie trebuie pentru stricmp ?
Cu string.h nu`mi merge , iau eroare de compilare

Pai daca vrei sa ignori case-u, foloseste strcasecmp

Cod:

 #include <string.h>
       int strcasecmp(const char *s1, const char *s2);

   The strcasecmp() function compares the two strings s1  and s2,ignoring  the  case of the characters.  It returns an integer less than, equal to, or greater than zero if s1 is found,  respectively,  to  be  less than, to match, or be greater than s2.

e acelasi lucru, doar ca stricmp e pt borland..   [/quote]

Si eu am obtinut ceva asemanator daca te uiti aici : http://info.devnet.ro/forum/viewtopic.php?t=306&highlight=
.. Oricum ideea e ca aia nu sunt timpii reali, sunt doar orientativi  

Sa vedeti o chestie misto la evaluator
Tot luam 90 pe critice cu TLE pe testu 8...

Timpii de executie prezentati aici sunt orientativi. Evaluatorul foloseste un alt timer (mult mai exact) pentru a cronometra sursele compilate. Timpii reali pe configuratia curenta sunt cu ~0.015s mai mici decat cei raportati aici.

TEST 1   ...[0.01s]...   Okay!
TEST 2   ...[0.01s]...   Okay!
TEST 3   ...[0.01s]...   Okay!
TEST 4   ...[0.01s]...   Okay!
TEST 5   ...[0.02s]...   Okay!
TEST 6   ...[0.16s]...   Okay!
TEST 7   ...[0.69s]...   Okay!
TEST 8   ...[1.03s]...   Time limit exceeded       ---> aici
TEST 9   ...[0.66s]...   Okay!
TEST 10   ...[0.08s]...   Okay!

Asa ca am optimizat multe kestii care le faceam cam brute in cod, ca l-am scris in graba
si am submitat si am luat 100, ce e misto, e ca am depasti 1,03 ala de dinainte si am luat 100.. pana mea vedeti si voi :

Timpii de executie prezentati aici sunt orientativi. Evaluatorul foloseste un alt timer (mult mai exact) pentru a cronometra sursele compilate. Timpii reali pe configuratia curenta sunt cu ~0.015s mai mici decat cei raportati aici.

TEST 1   ...[0.01s]...   Okay!
TEST 2   ...[0.01s]...   Okay!
TEST 3   ...[0.01s]...   Okay!
TEST 4   ...[0.01s]...   Okay!
TEST 5   ...[0.02s]...   Okay!
TEST 6   ...[0.18s]...   Okay!
TEST 7   ...[0.67s]...   Okay!
TEST 8   ...[1.11s]...   Okay!                    ---> aici
TEST 9   ...[0.64s]...   Okay!
TEST 10   ...[0.07s]...   Okay!

Cam care ar putea fi cauza acestei 'intamplari' ?  

Cerere intradevar e cea mai reusita dupa mine. Mai vreau sa zic si de Poligon, care desi e practic clasica, se rezolva pentru 100 destul de misto .  

Well, cat de simpla ar parea rezolvarea in O(N) , eu tot iau WA pe ultimele 2 teste si nu-mi dau sema nici cum dece.. Ma poate ajuta cineva cu ceva ?

Facusem eu un thread separat cu subiectele de la 11-12  :lol:
http://info.devnet.ro:/forum/viewtopic.php?t=278
 

Complexitatea oficiala la Domino era O(n).. bine O(40*n)
se parcurgeau domniourile, luand a[j] = best, pt prima piesa cu fata libera i si ultima piesa cu fata libera j..

Pai nush sigur.. cred ca recurenta la prima..  
Si la a 2-a la precomputare..  

2 - luna
Firmele de pe pamant doresc construirea unor cladiri de forma dreptunghiulara pe luna. Evident fiecare firma va putea construi doar pe teritoriul alocat ei.

Pe prima linie a fisierului de intrare luna.in se da n, m : dimensiunile suprafetei lunii (care e o matrice cu elemente naturale maxim 100, de dimensiuni maxim 50 x 50 )
Pe urmatoarele linii e descrisa matricea
Apoi pe urm linie se da k <= 100.000 (nr de cereri)
Pe urmatoarele k linii sunt 3 numere reprezentand numarul de ordine al tarii si dimensiunile l x c a cladirii drept. pe care vrea sa o construiasca firma.

Pe fiecare linie din fisierul de iesire luna.out(corespunzatoare unei cereri) se va scrie
Cererea poate fi satisfacuta! - dc tara poate construi cladirea
Cererea nu poate fi satisfacuta! - dc tara nu poate construi
Tara de provenienta nu exista! - dc tara nu are pe luna proprietate

ex :
luna.in
5 10
1 1 1 2 2 2 2 3 3 4
1 1 1 2 2 2 2 3 3 4
5 5 5 2 2 2 2 7 7 4
5 5 5 6 6 6 6 7 7 4
5 5 5 6 6 6 6 7 7 4
6
1 2 3
2 3 4
1 3 2
7 20 20
8 44

luna.out
Cererea poate fi satisfacuta!
Cererea poate fi satisfacuta!
Cererea nu poate fi satisfacuta!
Cererea poate fi satisfacuta!
Cererea nu poate fi satisfacuta!
Tara de provenienta nu exista!

Eu am facut 99 din 200 in total.. Busind    implementarile ... si am fost al 2-lea..

1 - Domino
Se considera n dominouri din care se pot construi siruri respectand urmatoarele reguli :
 - Prima piesa face obligatoriu parte din sir
 - Urmatoarele piese se iau in ordinea data (se decide dc o piesa se va pune sau nu in sir)
 - Fiecare piesa se pune la un capat al sirului deja format in pozitia in care a fost data sau invartita cu 180, sau se arunca si nu se mai revine la ea
 - O piesa poate fi pusa la un capat al sirului daca numarul de pe dominoul din capat (pe jum nealipita deja) si numarul de pe dominoul care se alipeste la pasul curent sunt egale.

Determinati cel mai lung sir de dominouri.

Domino.in : n si pe urm n linii xi, yi - fetele unui domino
Domino.out : lungimea

Restrictii : 1 <= n <= 100.000
  0 <= x,y <= 9

ex:
Domino.in
6
1 2
1 5
2 3
1 4
2 3
4 3
Domino.out
5

Stati ca pun eu un topic cu subiectele la 11-12

Huh, eram eu prost informat.. noi platim taxa de drum 250.000 de unu.. si mergem cam 25 de elevi pana in total 300.000 de km dus intors.. Is curios ce se vor intampla cu banii care raman ...(sau e posibil sa mergem cu ceva autocar rusesc care face peste 90 de litri la suta   )

Mah nu stiu ce sa-ti zic... eu cred ca ii umpik de tzapa. Mie nu mi-o zis nimeni nimik de nici o taxa de participare. Poate va pune sa va platiti drumu sau ce draq ca concursu nu cred ca are vreo taxa.
        Sau poate va cazati o noapte la internat ? Asta e.... Life sucks.

Prea putin probabil sa fie ceva in genu ala.. Mai intreaba si tu, poate nu stiu aia de la tine din judet.. Dc ne pune sa platim drumu si cazarea si nu poate da inspectoratu.. atuncia sa se f!@!#@  

Sambata asta e...
Poate nu mai vin.. e 250.000 taxa de participare!!!
Ce concurs are asa taxa de participare... Nu o sa fie nimeni..

Stai linisti ca merg de la mine din judet.. cu 180 de puncte la oji.
tu cat ai facut ?

ce naiba nu merge sursa asta?

Cod:

#include <stdio.h>

int main()
{
long a,b,c;

freopen("adunare.in","r",stdin);
freopen("adunare.out","w",stdout);

scanf("%li",&a);
scanf("%li",&b);
c=a+b;
printf("%li",c);

return 0;
}

La testul 5 apare : 1956!=1954

Interesanta chestia.. Pe ala iei 90,.
Schimba scanf("%li .. cu scanf("%ld ... ca sa iei 100. Nu stiu dece folosesti %li.
Eu tot timpu fac %d .. faza e ca in gcc long = int.(asa ca n-are rost sa declari acolo long). Dc vrei long long care e pe 64 ,faci %lld, sau nush, sa iti explice cineva care se stie la dinastea.. eu folosesc ce folosesc and it works

thnx silviug.. acolo era figura..
acuma am 100... ce ciudat era ca pe testu tau imi afisa 10..    (btw , am rezolvat-o cu principiul includerii si excluderii  :lol: )

Imi puteti da pls careva testul 3 de la Indep, ca fac 95 si tot iau WA pe testu asta si mi-am spart pe aicia capu    si nu mi-am dat seama unde nu merge...  

Huh, habar n-aveam ca imediat e, am auzit de la unii ca e dupa oni.. O sa ma interesez si eu mai bine.. Eu sunt a 12-a si ma astept sa fie naspa concursu, dupa cum a fost anu trecut...

Si eu merg la Grigore Moisil, daca despre aia e vorba aici (asa presupun)..
Stii cumva cand o sa fie ?  (eu habar n-am    )