474 Teams

[•filipb]

Aici puteţi discuta despre problema Teams.

[•sigrid]

Am facut problema retinand in v[ i ] numarul de aparitii ale lui i in sirul de valori.
Totusi iau 2 TLE-uri desi am incercat sa fac citirea si cu streamuri si in c.

Voi cum ati reusit sa luati 100?

P.S.: ce inseamna sa parsezi citirea?

[•devilkind]

citesti o linie intreaga ca string ( eu folosesc fgets ptr asta) si apoi iti scoti numerele din string.
uite un cod simplu care citeste elementele unui vector:

Cod:

fgets(s,NMAX,stdin);
n=0;x=0;
for (i=0;s[i]!='\n';i++)
        if (s[i]==' ') v[++n]=x,x=0;
            else x=x*10+s[i]-'0';

[•Mishu91]

Si e mai rapida citirea asa?

[•wefgef]

Da, e mai rapida. Cu cat sunt mai multe numere pe o linie cu atat se simte mai tare diferenta intre o citire normala si parsare.

[•Mishu91]

Dar de ce? Scanf e mai incet decat o adunare + o inmultire? Si citirea unei e asa rapida?

[•fireatmyself]

functia scanf are mai multi parametrii care se efectueaza mai incet decat o adunare si o inmultire, plus ca ea intoarce numarul de variabile (din cele solicitate de tine) citite "cu succes". pentru mai multe detalii despre cum functioneaza scanf citete aici.

[•Andreid91]

Am o mica nelamurire. Logic, algoritmul meu e bun; si eficient. Tot nu pot sa-mi dau seama pe unde s-a strecurat vreo eroare, de iau WA pe testele 5,7,9 si 10. Timpul de executie este bun. Am explicat cum l-am gandit in sursa.
Ma poate  ajuta cineva,va rog?

[•toni2007]

pentru inceput de ce nu le declari pe toate int ? int-ul pe gcc e la fel ca long-ul dar e posibil sa rezulte probleme de aici

[•Andreid91]

Degeaba Tot 60... Chiar nu stiu ce ar putea fi. Un test poate ar rezolva totul.

[•MciprianM]

Pt AndreiD.
Daca te mai intereseaza am gasit o greseala in sursa ta(int functia cautbinar)
 

Cod:

for (i=poz+1; p;p/=2)
		if (i+p<=n && v[i+p]+v[poz]<=a) i+=p;

In primul apel din main al functiei e nevoie de v[i+p]+v[poz]<a int loc de <= si
 return i+1; (In cazul in care i+1 intra int intervalul in care cauti binar).
Adica trebuie gasita cea mai din stanga valoare v pt care v+v[poz]>=a;

[•drag0s93]

am si yo o intrebare ....dak aplic metoda bruta dupa pt aceea care au aceeasi putere calculez doar odata?  : comb*=f[v[ i ]];altfel ++comb; ....ar intra in timp ?sau gresesc....

[editat de moderator] Cand scrii [ i ] lasa spatii

[•brainwashed20]

sortez vectoru si pt fiecare element folosesc cautarea binara pt a cauta cea mai mica pozitie din vector pt care se poate forma o pereche si cea mai mare pozitie. apoi daca elementul meu initial se afla in interval sau capete, la solutie adaug doar poz2-poz1, altfel adaug sol+=poz2-poz1+1; unde gresesc?

va rog frumos, ati putea posta inca un test din cele date?
eu iau 0 puncte si pe testele mele sursa merge bine....

[•andrici_cezar]

vezi... ai grija.. eu am facut ca tine dar vezi sa nu aiba capatat de inceput.... si ai grija ca poate nu gaseste ultima pozitie adica pana cand <=b poate orice suma da <=b ,,, daca nu faci asa detaliaza oleac sursa

[•brainwashed20]

pai faza e ca gaseste mereu pozitia cea mai din capat... adica practic cand a gasit valoarea intr-un anumit interval restrange oricum acel interval pana cand capatul din stanga ajunge masi mare ca cel din dreapta...

[•miculprogramator]

Nu pricep de ce iau 0 puncte pe ea. La mine pe calculator merge perfect si am verificat pe mai multe texte.

Killed by signal 11(SIGSEGV).

asa apare peste tot. Ce bug as putea avea?   

Ruleaza in 5 secude, cam depasesc limita de timp...Ce as putea sa-i fac sa se incadreze in timp?

[•DraStiK]

Nu pricep de ce iau 0 puncte pe ea. La mine pe calculator merge perfect si am verificat pe mai multe texte.

Killed by signal 11(SIGSEGV).

asa apare peste tot. Ce bug as putea avea?   

Ruleaza in 5 secude, cam depasesc limita de timp...Ce as putea sa-i fac sa se incadreze in timp?

In primul rand, pentru erorile returnate de evaluator poti consulta: http://infoarena.ro/documentatie/evaluator , iar in al doilea rand pentru a imbunatatii solutia ta la problema Teams, poti consulta solutia oficiala: http://infoarena.ro/junior-challenge/solutii

[•miculprogramator]

Ok,mersi 

[•aladin]

am facut cu un vector de 36800 de elemente ,v[ i ]=nr de elemente <= i , am si parsat citirea dar iau 50 cu wa pe ultimele  5 teste .complexitatea e O(b) ,determin pt fiecare i cate perechi pot face cu nr mai mici ca el. poate sa ma ajute cineva ? nu stiu ce as putea sa gresesc , trb nr mari?

[•valentinrosca]

cum as putea sa scurtez 2 foruri?

Cod:

	for(i=1;i<=n-q;i++)	
		for(j=i+1;j<=n-q;j++)
			if(v[i]+v[j]>=a&&v[i]+v[j]<=b)
				cnt++;

iau 70 pt.

[•c_e_manu]

Cautare binara.

[•valentinrosca]

Si ceva mai putin complicat nu este?
Pt. 80 de pt. ca sigur mai faceti un vector in care sa retineti nr.<=b-1,si citirea recursiva.

[•ctlin04]

Se poate si fara cautare binara si intra mai bine in timp, chiar si fara parsare T_max=24 ms, trebue doar sa parcurgi de trei ori un vector de la valoarea minima pina la valoarea maxima a sirului 

[•ciuscatalin]

Ce nu-i bn ca iau numa 60
   

Cod:

 for(i=1;i<n;i++)
    for(j=i+1;j<=n;j++)
    if((s[i]+s[j])>=a && (s[i]+s[j])<=b)
    c++;
    out<<c;

     

Editat de admin: Foloseste tagul "code" cand postezi surse.

[•pauldb]

Nu-i bn complexitatea.