[']

Nu stiam ca '\0' este pana la sfarsitul fisierului:)
Multumesc inca o data...am mai invatat ceva;))

cred ca m-am exprimat eu prost. EOF este end of file, dar tu ai scris 'EOF'. intre ' ' se pune un sigur caracter in c/c++. iei 100 si daca scrii

Cod:

in.getline(v,1050000,EOF);

'\0' marcheaza sfarsitul unui sir de caractere. daca scrii codul urmator

Cod:

char s[10];
s[0] = '1';
s[1] = '2';

si te uiti la pozitia s[2], o sa vezi ca s[2] = '\0'.
am zis sa folosesti '\0' pt ca este un caracter care nu apare niciodata in fisier.


imi cer scuze ca te-am bulversat 

@marius: citeste cu atentie enuntul. "intr-o" sunt 2 cuvinte.

"...un cuvant fiind definit ca o secventa continua maximala de caractere ale alfabetului englez ('a' .. 'z' , 'A' .. 'Z')

@cosmin:

Cod:

in.getline(v,1050000,'EOF');

'EOF' nu este end of file. foloseste functie pentru citire (in.get) citire sau foloseste (in loc de 'EOF') un caracter care nu apare niciodata (spre exemplu '\0')

trebuie doar sa submitezi surse

"Alo, casa Vijelie?"
"Da?"
"Cu Ozzy, va rog."

I: Care sunt cuvintele care fac rechinii fericiti?
R: Om la apa.

I: Ce e lungă şi place femeilor?
R: O telenovelă sud-americană.

pentru N=1234567890, raspunsul este 3. dar tie iti afiseaza 63.
aici

Cod:

d=((a/10)*7);

, d s-ar putea sa-ti depaseasca valoarea 9 si se poate intampla sa nu-ti intre in for (cand ultima cifra a lui N este 0). pune %10 si o sa iei 100.

alegi un numar prim foarte mare (p) si functia hash pentru un numar x este (x*P)>>(32-nrb), unde nrb este numarul de biti semnificativi pe care trebuie sa-i pastrezi.

Ai bagat cu cautarea binara ai lui patrascu?

Nu. Am facut cautare binara clasica.

Poti intra aici pentru a te documenta.

Poti sa scrii cuvintele in baza 3, sortezi sirul care iti rezulta si apoi cauti binar.

mie nu mi-a intrat asa... eu fac hash pe dictionar, si pentru un cuvant atribui doua valori : hashul cu functia lui Mircea (aia pe care nu o tineai tu minte) si reprezentarea cuvantului in baza 3. daca am o coliziune cresc prima valoare pana cand dau peste un numar nefolosit sau pana cand dau peste un numar folosit, dar care retine cuvinte cu aceeasi reprezentare in baza 3.

cand nu prea merge treaba... http://www.youtube.com/watch?v=LYnViDHUt3E

@alexandru:

hai sa detensionam atmosfera 
sa nu trebuiasca sa fie blocat acest topic pentru discutii de genul acesta. cosmin este un pic suparat pe niste post-uri anterioare, that's all.

normalizezi pe componente (intai abscisele, apoi ordonatele).
sortezi abscisele si construiesti vectorul new_coord in care retii noile abscise ale punctelor. am ajuns la pasul i. daca abscisa i-1 si abscisa i sunt egale atunci exista o sansa ca dreptunghiurile deservite de acestea sa se intersecteze, deci in matricea ta ar trebui sa apara ca o zona continua. prin urmare le vei atribui coordonate consecuvite (new_coord[ i ] = new_coord[i-1]+1). in caz contrar, cele doua dreptunghiuri nu se vor intersecta niciodata si trebuie sa evidentiezi acest lucru in matricea ta, despartindu-le printr-o linie, deci new_coord[ i ] = new_coord[i-1]+2.
analog pentru ordonate.

daca folosesti o matrice de 200x200 de tip char ar trebui sa nu ai probleme cu memoria.

nu am implementat acest lucru sa vad ca merge, dar pare ok. imi cer scuze anticipat, daca am omis vreun caz. 

ma refeream sa citesti intr-un buffer cu gets tot inputul si apoi sa citesti caracter cu caracter din buffer, dar cred ca e acelasi lucru ca si cum ai face fu gets (mie nu imi intra ca foloseam scanf...). eu am facut alt smen ca sa intre in timp. tu ce parte a inputului "hashuesti" ?

Si studenti sunt invitati cu pile de profesori ?!?!?! 
Tu la cine ai avut pile ?(dacanu sunt prea indiscret)
 anu asta nu vei fi in comisie la grigore moisil

studentii (si profesorii) care sunt in comisii la diverse concursuri au drept "pile" rezultate foarte bune la olimpiadele nationale si internationale sau rezultate remarcabile in cercetare. nu cred ca exista alte criterii decat cele strict profesionale (sau, cel putin, eu nu am cunostinta)

parseaza citirea. eu asa am facut ca sa intre in timp.

sa zicem ca ai niste puncte pe axa Ox, coordonatele absciselor fiind intre 1 miliard si 2 miliarde. daca in algoritmul tau nu folosesti nicaieri valorile coordonatelor, ci doar ordinea lor, poti sa faci urmatoarea preprocesare: sortezi punctele crescator si asociezi fiecaruia pozitia lui in sortare. se observa usor ca aceasta renumerotare pastreaza relatiile ordinea intre puncte.

de exemplu ai punctele: 1234567890, 1000100123, 1000000000 si 2000000000.
ordonate crescator sirul devine: 1000000000, 1000100123, 1234567890 si 2000000000.
vom renumerota sirul:                      1                 2               3         si         4.         

1. cel mai lung subsir comun si cu subsiruri, in general:

Subsir
Iv
Subsir2
Pscpld
Password

2. programare dinamica

Dezastru (gadeste-te la solutia cu programare dinamica)
Tricouri (gadeste-te la solutia cu programare dinamica)
Aliens
Carnati
Lista lui Andrei
Divk
Elimin2
Obj
Stalpi
Expresii2
Colectie

3. distanta minima intre doua cuvinte

Palind
Dist (incearca sa o faci intai de 60 de puncte)

Nu le-am pus neaparat intr-o ordine, dar am selectat probleme la care ai si solutii.
Ti-as sugera sa te uiti peste problemele de la OJI si ONI din anii trecuti la clasa a 9a si a 10a (chiar si la 11-12). acolo o sa gasesti multe probleme clasice.
Un alt set de probleme importante este Lista lui Francu. Aproape toate se gasesc pe infoarena.
Mult spor! 

cum A, B si C sunt intregi rezulta ca si delta este intreg, deci radical(delta) poate sa fie natural, irational sau complex. daca radical(delta) este intreg (adica delta este patrat perfect) atunci x1, x2 sunt rationale. daca radical(delta) este irational x1, x2 sunt irationale, iar daca radical(delta) este complex atunci x1, x2 sunt complexe

da. poti sa calculezi memoria inmultind dimensiunea fiecarui tablou cu marimea tipului de date al tabloului si adunand rezultatele [...] aici gasesti o lista cu dimensiunile tipurilor de date. o variabila 'long long' are 8 bytes.

te-ai uitat peste ce ti-am scris eu ieri? limita de memorie este 640KB si tu ai declarat mult mai mult, de aceea iei MLE.

cred ca ai inceput sa-ti creezi un obicei prost, intreband de fiecare data cand nu iti iese ceva. incearca sa debughezi sursele, sa cauti singur greselile, pentru ca altfel nu o sa inveti mai nimic... daca nu iese, citesteste hinuturile de pe forum si daca nici atunci nu iese, consulta solutiile oficiale. intreaba de o problema de-abia dupa ce te-ai chinuit vreo 2-3 zile la ea.
nu vreau sa sune ca un repros, ci ca un sfat, si nici nu vreau sa te descurajez in a pune intrebari. sunt convins ca prin munca, vei gasi raspunsul la multe probleme.

functia get 'sare' peste '\n'.
am tot incercat sa schimb lucruri "dubioase" din sursa ta... nu imi dau seama din ce cauza iei 'incorect', dar am o observatie:

Cod:

	   if(k==6)y=y+(1*(2*2*2*2*2*2));
			    else if(k==5) y=y+(1*(2*2*2*2*2));
				else if(k==4) y=y+(1*(2*2*2*2));
					  else if(k==3) y=y+(1*(2*2*2));
						else if(k==2) y=y+(1*(2*2));
						       else if(k==1) y=y+(1*2);
								else y=y+1;

poate fi rescrisa ca

Cod:

 y = y+(1<<k) 

Incearca sa rescrii sursa de la 0. eu asa fac cand nu ma prind de buguri

majoritatea au facut-o asa pt ca incapea fara probleme....dc sa te chinui sa gasesti alta rezolvare cand incape si cu o matrice!

scopul rezolvarii problemelor din arhiva infoarena este antrenamentul. nu este o idee buna spunand ca "merge si asa". evident, daca "merge si asa" in concurs, atunci nu te mai complici, dar pe infoarena ai tot timpul din lume

fa un debug pe exemplu sau pe un test cu input mai mare. vezi daca iti citeste corect sirul. in principiu merge ce ai spus tu. poti sa incerci si urmatorul cod:

Cod:

fin>>c;
do{
//programul tau
fin>>c;
while (c!='\n'); 

Cod:

char fals[60000000];

depasesti memoria. acolo ai declarat 120MB

se va suprapune cu ultima runda de la .campion?

tot WA la 6