infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Aprilie 01, 2008, 11:39:33


Titlul: 684 Concurs2
Scris de: Adrian Diaconu din Aprilie 01, 2008, 11:39:33
Aici puteţi discuta despre problema Concurs2 (http://infoarena.ro/problema/concurs2).

Titlul: Răspuns: 684 Concurs2
Scris de: Andrei Misarca din Aprilie 02, 2008, 13:09:53
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 (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)

Titlul: Răspuns: 684 Concurs2
Scris de: Dragos Oprica din Aprilie 02, 2008, 16:16:31
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)

Titlul: Răspuns: 684 Concurs2
Scris de: Cezar Mocan din Aprilie 02, 2008, 18:36:29
Intra in timp si o sortare in O(n^2), dar e recomandabil sa inveti si qsort sau alta in O(n log n).

Titlul: Răspuns: 684 Concurs2
Scris de: Adrian Diaconu din Aprilie 02, 2008, 18:46:08
Citat din mesajul lui: Andrei Misarca din Aprilie 02, 2008, 13:09:53
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 (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.

Titlul: Răspuns: 684 Concurs2
Scris de: Cristian Bojinovici din Decembrie 10, 2008, 00:50:09
Citat din mesajul lui: Cezar Mocan din Aprilie 02, 2008, 18:36:29
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.) :spiteful: Sau un heap storage, daca memoria nu permite vectori de 50k, insa ma indoiesc...

Titlul: Răspuns: 684 Concurs2
Scris de: Sandu Bogdan din Februarie 18, 2009, 22:01:17
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

Titlul: Răspuns: 684 Concurs2
Scris de: Dragos Oprica din Martie 03, 2009, 22:03:27
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

Titlul: Răspuns: 684 Concurs2
Scris de: Ovidiu Rosca din Octombrie 25, 2009, 17:51:41
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.

Titlul: Răspuns: 684 Concurs2
Scris de: Simoiu Robert din Februarie 07, 2010, 11:49:49
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  :ok:

Titlul: Răspuns: 684 Concurs2
Scris de: Lodoaba Sorin din Februarie 07, 2010, 15:40:57
se dau punctajele intermediare ca la oji ??? :fighting: ](*,)

 Folosirea excesiva a smiley-urilor nu este recomandata.

Titlul: Răspuns: 684 Concurs2
Scris de: Simoiu Robert din Februarie 07, 2010, 15:45:15
Citat din mesajul lui: Lodoaba Sorin din Februarie 07, 2010, 15:40:57
se dau punctajele intermediare ca la oji ??? :fighting: ](*,)
Da, dar nu mai pune atatia smiley ca ne dam si noi seama ca esti nervos  :D

Editat de admin: Citarea lor nici atat. :P

Titlul: Răspuns: 684 Concurs2
Scris de: cont cu nume gresit sau fals din Decembrie 21, 2010, 15:13:24
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. :winner1:

Titlul: Răspuns: 684 Concurs2
Scris de: Paul-Dan Baltescu din Decembrie 21, 2010, 18:28:25
Vad ca exista evaluator la aceasta problema. Cred ca e mai probabil ca greseala sa fie totusi la tine.

Titlul: Răspuns: 684 Concurs2
Scris de: Ciprian Stirbu din Februarie 23, 2012, 21:55:03
Am si eu aceeasi problema...eu afisez o solutie corecta dar nu primesc decat 3 pct.

Titlul: Răspuns: 684 Concurs2
Scris de: Ciprian Stirbu din Februarie 24, 2012, 19:49:42
am gasit greseala :Dscuze :-'

Titlul: Răspuns: 684 Concurs2
Scris de: Petenchea Alexandru din Martie 18, 2012, 13:27:45
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 ?

Titlul: Răspuns: 684 Concurs2
Scris de: Cobzaru Adrian-Andrei din Aprilie 17, 2012, 19:15:57
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--;
				}
			}
	}

Titlul: Răspuns: 684 Concurs2
Scris de: Salajan Razvan din Aprilie 18, 2012, 16:42:32
Ce imi scapa ?!
Afisez lista in felul urmator : din fiecare judet elevul cu cel mai mic "cod de referinta"

Titlul: Răspuns: 684 Concurs2
Scris de: Cobzaru Adrian-Andrei din Aprilie 18, 2012, 20:18:53
Chiar nu am vazut chestia asta :aha:.Am sortat fiecare linie a matricei si am luat 100! :winner1: Multumesc mult :D

Titlul: Răspuns: 684 Concurs2
Scris de: Bejenariu Ionut Daniel din Ianuarie 15, 2014, 07:42:05
vedeti ca s-au blocat evaluatoarele  :angry:

Titlul: Răspuns: 684 Concurs2
Scris de: Vlad Popa din Ianuarie 16, 2014, 16:51:00
Cum ati aflat voi a doua linie, ca eu nu am nicio idee  :fighting:

Titlul: Răspuns: 684 Concurs2
Scris de: Dart Monkey din August 22, 2016, 10:58:08
Ca sa afli linia a doua, faci cu vectori de frecventa.  :ok:


Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines