684 Concurs2

[•DITzoneC]

Aici puteţi discuta despre problema Concurs2.

[•Mishu91]

S-au pastrat testele de la oji? pentru ca am trimis o sursa care pe evaluatorul oficial lua 79, iar aici luam 100(chiar am gasit cateva contraexemple)
Pentru exemplul

Cod:

12
1 1
1 2
1 3
1 4
1 5
2 1
2 2 
2 3
3 1
3 2
4 1
4 2

afisaza

Cod:

1 1
2 1
1 2
2 2
1 3
2 3
1 4
3 1
1 5
3 2
4 1
0 1000

si totusi luam 100 http://infoarena.ro/job_detail/169537 cu sursa respectiva(acu am  facut-o sa mearga tzais si pe evaluatoru oficial). De aceea propun imbunatatirea testelor sau ca testele sa fie cele de oji

L.E. ma refer la partea a 2-a numai(adica pe langa ce am pus mai sus afisaza si numaru de judete si numaru de concurenti din fiecare judet)

[•DraStiK]

ca sa rezolvi de 100 e nevoie de o sortare rapida (q-sort) sau e buna si cea care o inveti intr-a 9-a cu complexitatea de O(N^2)

[•CezarMocan]

Intra in timp si o sortare in O(n^2), dar e recomandabil sa inveti si qsort sau alta in O(n log n).

[•DITzoneC]

S-au pastrat testele de la oji? pentru ca am trimis o sursa care pe evaluatorul oficial lua 79, iar aici luam 100(chiar am gasit cateva contraexemple)
si totusi luam 100 http://infoarena.ro/job_detail/169537 cu sursa respectiva(acu am  facut-o sa mearga tzais si pe evaluatoru oficial). De aceea propun imbunatatirea testelor sau ca testele sa fie cele de oji

L.E. ma refer la partea a 2-a numai(adica pe langa ce am pus mai sus afisaza si numaru de judete si numaru de concurenti din fiecare judet)

Era o scaparare in evaluator. Am modificat evaluatorul si am reevaluat sursele.

[•Crysty_B]

Intra in timp si o sortare in O(n^2), dar e recomandabil sa inveti si qsort sau alta in O(n log n).

La problema asta, pare mai potrivita o sortare de tip numarare... (de fapt, mai multe: una pt judete si cate una pentru fiecare judet reprezentat.) Sau un heap storage, daca memoria nu permite vectori de 50k, insa ma indoiesc...

[•BooZZy]

iau 93 de puncte, cu incorect la testul nr. 3. Stie cineva daca e un caz aparte sau ceva special de care trebuie sa te prinzi? Merci anticipat

[•DraStiK]

nu prea are ce caz special sa fie

trebuie doar sa fi atent la conditiile din cerinta

eu cand greseam, cateodata programul meu alatura doi copii din acelasi judet ceea ce era gresit

[•junior]

Pentru sursa de la job #359075, evaluatorul de la OJI imi da 100p.
Evaluatorul de pe infoarena e foarte bucuros sa imi dea:

• de 8 ori "Killed by signal 6(SIGABRT)."
• de 2 ori "Killed by signal 11(SIGSEGV)."

E putin extravaganta ideea mea, cu STL, dar cred ca asta nu ar trebui sa fie o problema.

Va rog sa verificati si sa imi spuneti de ce se intampla asta.

[•SpiderMan]

Stiu sigur ca SIGSEGV e o eroare de stack overflow, adica ai iesit din limitele unui vector sau ceva probleme cu accesul de memorie. Dar celalalt nu l-am mai intalnit. Incearca sa faci vectorii odata sa fie suficienti de mari (de ex v[X] ia valori intre 0 si x-1,sa fi atent). Si apoi vino si spune-ne ce rezultat ai obtinut 

[•lsorin_94]

se dau punctajele intermediare ca la oji

Folosirea excesiva a smiley-urilor nu este recomandata.

[•SpiderMan]

se dau punctajele intermediare ca la oji

Da, dar nu mai pune atatia smiley ca ne dam si noi seama ca esti nervos 

Editat de admin: Citarea lor nici atat.

[•Magnus]

Trebuie afisata solutia minim din punct de vedere lexicografic?

Pt ca in enunt se spune ca pentru datele de test exista intotdeauna solutie, nu neaparat unica.
Iar eu afisez o solutie corecta, dar care nu este minima lexicografic.


L.E.: Mda, mi-a luat un an-jumate sa ma prind ca era la mine greseala, dar macar am gasit-o.

[•pauldb]

Vad ca exista evaluator la aceasta problema. Cred ca e mai probabil ca greseala sa fie totusi la tine.

[•nrpc]

Am si eu aceeasi problema...eu afisez o solutie corecta dar nu primesc decat 3 pct.

[•nrpc]

am gasit greseala :Dscuze

[•alex_unix]

Am rezolvat problema astfel incat niciun elev nu are langa el altii din acelasi judet, dar primesc doar 72 pe ea (lista pica la 4 teste). Am luat testele de la OJI si am facut un program sa-mi verifice daca sunt elevi din acelasi judet unul lang altul si am vazut ca formez o lista corecta, doar ca nu e aceeasi ca si cea din ok.out . In problema scrie ca pot exista mai multe solutii, trebuie una anume si nu am inteles eu ?

[•Andrei.Xwe]

Am descarcat testele de la OJI si programul meu afiseaza corect lista elevilor, dar aici fac doar 30 de puncte.Am memorat elevii intr-o matrice m.Partea de program care afiseaza lista este:

Cod:

while(p>0)
	{
		max1=max2=-1;
		for(i=1;i<=maxj;i++)
			if(m[i][0]>max1)
			{
				max2=max1;
				poz2=poz1;
				max1=m[i][0];
				poz1=i;
			}
			else
				if(m[i][0]>max2)
				{
					max2=m[i][0];
					poz2=i;
				}
		if(max1==max2)
		{
			fcout<<poz1<<" "<<m[poz1][m[poz1][0]]<<"\n";
			m[poz1][0]--;
			p-=2;
			fcout<<poz2<<" "<<m[poz2][m[poz2][0]]<<"\n";
			m[poz2][0]--;
		}
		else
			while(m[poz2][0] || p==1)
			{
				fcout<<poz1<<" "<<m[poz1][m[poz1][0]]<<"\n";
				m[poz1][0]--;
				p--;
				if(m[poz2][0]>0)
				{
					fcout<<poz2<<" "<<m[poz2][m[poz2][0]]<<"\n";
					m[poz2][0]--;
					p--;
				}
			}
	}

[•vendetta]

Ce imi scapa ?!
Afisez lista in felul urmator : din fiecare judet elevul cu cel mai mic "cod de referinta"

[•Andrei.Xwe]

Chiar nu am vazut chestia asta .Am sortat fiecare linie a matricei si am luat 100! Multumesc mult

[•ionut98]

vedeti ca s-au blocat evaluatoarele 

[•PopaVlad]

Cum ati aflat voi a doua linie, ca eu nu am nicio idee 

[•lucametehau]

Ca sa afli linia a doua, faci cu vectori de frecventa.