391 Sosete

[•silviug]

Aici puteţi discuta despre problema Sosete.

[•devilkind]

nu prea inteleg exemplul. De ce ptr 27 1 raspunsul e 50?? Sunt 27 de membri in familia ionescu si toate sosetele au aceeasi culoare. de ce raspunsul nu e 27*2=54 ??

[•marcelcodrea]

Pentru ca familia Ionescu este formata din copii si din cei doi parinti !

[•vanila0406]

eu aplica formula pe numere mari(vectori) si la doua teste iau TLE pentru ca nu intra in timp...

Later edit: gata am 100  faceam aiurea o atribuire de vectori intro repetitie 

[Editat de moderator: Nu mai posta de 2 ori consecutiv]

[•Florian]

Deci primul exemplu il inteleg..dar la cel de-al doilea...nu ar trebui 17 (nr de copii) *3 (nr de culori) *2 (cate sosete se afla intr-o pereche)?? adik nu trebuia afisat 102?...

[•peanutz]

Nu.. lasa "*2" la o parte.. gandeste-te care e cel mai nepotrivit caz, cand ai alege ciorapi de toate culorile(aproape) la fel de multi, stiind ca trebuie sa ajungi la numarul de elemente 34(intr-o singura multime) ... suma ciorapilor celui mai nepotrivit caz ar trebui sa fie solutia... sper sa fie bun rationamentul meu, inca nu am implementat.

Later edit: am luat 50, deci e bun(am testat doar formula)

[•cos_min]

Care este raspunsul pentru 19 4 ?

[•Protoman]

pt 19 4 raspunsul este 133 cu o sursa de 100

[•cos_min]

Ms deci ii cum m-am gandit eu , am luat 50 urmeaza sa implementez pe numere mari.

[•Florian]

Nu.. lasa "*2" la o parte.. gandeste-te care e cel mai nepotrivit caz, cand ai alege ciorapi de toate culorile(aproape) la fel de multi, stiind ca trebuie sa ajungi la numarul de elemente 34(intr-o singura multime) ... suma ciorapilor celui mai nepotrivit caz ar trebui sa fie solutia... sper sa fie bun rationamentul meu, inca nu am implementat.

Ok...dar ai putea sa-mi explici rationamentul intr-un mod mai concret?..k-s mai greu de cap...deci cum fac pt 19 3?

[•devilkind]

imcearca sa cauti pe net principiul cutiei sau principiul lui dirichlet (sper ca am scris corect).

[•peanutz]

Da, ai scris corect, pai, sa-ti dau niste exemple... Ai intr-o biblioteca 1000 de carti, daca o carte poate avea maxim 999 pagini, atunci vor exista sigur cel putin 2 carti cu acelasi numar de pagini, right? Aceeasi interpretare si pentru chestii cu "rest", ma rog e mai mult de explicat... darrrr, am un curs si il trimit cu placere celor care isi lasa mail-urile

P.S.: eu nu m-am gandit neaparat la dirichlet cand am rezolvat-o, deci nu era neaparat sa stii chestia asta, doar ca-ti poate fii de folos

[•Florian]

O sa caut...sper sa si inteleg si sper sa fak si problema asta :thumbup:ms pt sfat

[•CezarMocan]

Pentru 19 3 ai asa: ai 17 copii=>34 de sosete. Deci in cel mai rau caz mama ia din fiecare culoare 33 de sosete=>99 de sosete pana aici. Acuma oricum ar lua inca o soseta o sa fie 34 de sosete de aceeasi culoare. 99+1=100.

[•Florian]

Aha...mersi Cezar...akum am inteles

[•peanutz]

Ai fost prea evident, parca

[•Florian]

Asa e..in orice caz..am inteles kum sta treaba cu principiul lui dirichlet...

[•CezarMocan]

Ai fost prea evident, parca

... Voiam doar sa ajut...

[•Florian]

Si ai reusit!!! ..Mersi mult! 

[•MarcvsHdr]

Nu stiam de ce tot iau 0 p, cand luasem deja 50 cu variante pe numere mici. Si tot 0 si 0...
M-am enervat la problema asta de credeam ca arunc manitorul pe geam. Si cand colo, ce sa vezi???
Inlocuiesc fgets() cu fread() si merge 

Pe prima linie a fisierului de intrare sosete.in se afla doua numere naturale separate prin spatiu: N - numarul de membri ai familiei Ionescu si C - numarul de culori distincte ale sosetelor din sertar.

De unde sa ghicesc eu ca numerele sunt pe 2 linii, cand in text scrie ca sunt pe o singura linie??? Aveti si voi grija cand redactati textul, ca altii poate ca stau si depaneaza degeaba un program corect.

[•cos_min]

Mie mi-a mers cu fgets 

[•marcelcodrea]

Dap , sunt destul de sigur ca nu am introdus newline intre cele doua numere generate random . La urma urmei , am codul sursa al generatorului !   

[•MarcvsHdr]

sorry, then. 
Mi s-a mai intamplat ceva ciudat cu fgets(). La problema bool, parca. Tot iau 90 p de cand lumea pe ea (algo e corect sigur, mai sunt o gramada care au avut aceeasi problema ca mine).
Stie cineva de ce exista posibilitatea ca fgets() sa nu mearga?
Nu mi-ar place sa patesc la ONI tot asa... 

[•sima_cotizo]

sorry, then. 
Mi s-a mai intamplat ceva ciudat cu fgets(). La problema bool, parca. Tot iau 90 p de cand lumea pe ea (algo e corect sigur, mai sunt o gramada care au avut aceeasi problema ca mine).
Stie cineva de ce exista posibilitatea ca fgets() sa nu mearga?
Nu mi-ar place sa patesc la ONI tot asa... 

Citesti intr-un string prea mic sau ii dai la nr de caractere citite nu limita care trebuie... am patit-o de mai multe ori anul asta

[•andreisfrent]

Va rog, spuneti-mi si mie ce am gresit de iau 0p constant. Am trimis varianta pe nr mici si am luat 50p. In schimb cu varianta pe numere mari iau 0p, desi am testat toate posibilitatile si in numere mici dau ambele acelasi rezultat. Sa fie oare de la citire???

Cod:

freopen("sosete.in","r",stdin);
	freopen("sosete.out","w",stdout);
	int N[NMAX+1]={0}, C[CMAX+1]={0};
	memset(N,0,sizeof(N));
	memset(C,0,sizeof(C));
	char x;
	// 48 - 57
	scanf("%c",&x);
	while(x!=' ')
	{
		N[++N[0]]=(int)(x-48);
		scanf("%c",&x);		
	}
	scanf("%c",&x);
	while(!feof(stdin))
	{
		C[++C[0]]=(int)(x-48);
		scanf("%c",&x);		
	}