Mda,la ONI am avut ceva probleme cu acest setprecision la evaluarea pe linux 

Cred ca ai putea incerca mai bine sa pui citirea/afisarea pe cstdio , iar la afisare sa folosesti asta pentru afisare cu precizie  :

Cod:

printf("%.4f\n",sol);

Pai daca ar exista un astfel de test,fara x,in caz de egalitate ar trebui afisat "infinit",iar altfel "imposibil" 

Depinde de cat de mare e n sau timpul   Estimezi ca pentru o implementare a ideii cu ariile , aplicand formula pentru arie in functie de coordonatele varfurilor (nu calculand prostii cu distante dintre 2 puncte si Heron...) , nu ar intra in timp?  

P.S. : Pentru 3 puncte A,B,C de coordonate (x1,y1),(x2,y2),(x3,y3) ,aria triunghiului ABC este :
(1/2)*abs(x1*y2 + x2*y3 + x3*y1 - x3*y2 - x2*y1 - x1*y3).
Dar bineinteles pentru a testa acea egalitate nu ar mai fi nevoie sa aplici si impartirea la 2 pentru ca se face la fiecare(s-ar simplifica oricum) si ai pierde timp inutil.

Mi-ar putea zice cineva va rog cam care ar fi lista concursurilor interjudetene de informatica(programare - nu soft C# sau altceva - si pentru liceu) ce se desfasoara anual in tara? 
Adica as dori sa vad care sunt optiunile de participare pentru a ma mai antrena pe parcursul anului in concursuri onsite,momentan in afara de concursul judetean XOR(de la mine din judet - Vaslui) si de Urmasii lui Moisil nu am mai participat la alt concurs (bineinteles si in afara de olimpiada si finala Campion  ) si stiu ca mai sunt ceva concursuri (gen festivalul de mate-info de la Pt.Neamt,Grigore Moisil,Info-Oltenia,etc.).

De aceea as dori daca se poate o lista completa a acestor concursuri (cu perioada de desfasurare estimativa + eventual mentiunea ca ar fi un concurs cu participarea doar pe baza de invitatie  ) 

Ce are asa special testul 1   ?

1   4ms   372kb   Secventa nu obtine minim!   0

Gata,mi-a iesit si testul ala  
Problema era ca numerotasem de la 0 la n-1 cand am facut-o pt campion(de 100 - si pe infoarena 70 cu WA pe testul 1),iar acum cand sa o modific cu de la 1 la n sa-mi vina mai usor sa gasesc greseala am vazut ca undeva facusem o prostie la niste indici

Ce are asa special testul 1  ?

1   4ms   372kb   Secventa nu obtine minim!   0

Adica tu vrei sa vezi daca cele 2 cuvinte sunt anagrame sau permutari ale aceluiasi sir de cifre? 
Adica gen 2817 cu 7821 ?
Pai o alta metoda convenabila cred ar fi sa le transformi in siruri de caractere si sa le sortezi cu sort,iar apoi sa verifici cu strcmp daca coincid. 

Pai link-ul te redirectioneaza pe http://www.000webhost.com/admin-review 

Da,pai n-am zis ca as fi suparat pe infoarena ,ci pe autor.Infoarena doar a preluat testele si enuntul.
Contestatie creca as fi putut face,dar nu am stat atunci sa ma uit pe teste(eu credeam ca am pierdut puncte la faptul ca am pus numai 0x^2 de gradul I si dupa mine ar mai fi trebuit sa fi pus si 0x ca fiind nimic - sa o iei matematic,asa ar fi),plus ca luand 90 sau 100 pe ea avansam doar cu un loc ,acelasi premiu ar fi fost.
Eh,de-acum a trecut,va fi invatatura de minte sa verific mai bine testele sa vad ce s-a intamplat 
Totusi cand mai intra cineva din admini sa modificati si voi enuntul ala sa fie corect 

[numere cu 5 cifre !!!]

# Pentru ecuaţiile de tipul I a,b,c sunt numere naturale cu maxim 4 cifre;
# Pentru ecuaţiile de tipul II a,b,c,d sunt numere naturale cu maxim 4 cifre;

Cred eu ar trebui sa-i fie un pic rusine celui care a facut testele pentru ca jumatate dintre ele contin numere cu 5 cifre !!! (pentru chestia asta as fi avut 90pct in loc de 54),iar restul pana la 100 se datoreaza autorului care mi-a raspuns la o intrebare zicand ca pentru 0x^2 se considera de gradul I, cand defapt vad ca in teste se considera 0x^2 gradul II si 0x gradul I (fara niciun fel de degenerare de grad) 

Da,la ONI am avut 100 pe Windows si 0 pe Linux (probabil eroare de compilare) ,dar acum vad ca dupa ce am mai modificat numele bibliotecilor compileaza si iau 35,fata de 0 la ONI pe Linux. Plus ca iau raspuns incorect pe toate cerintele la testele de pe infoarena,nu timp depasit sau killed by signal.

1.Vezi ca in enunt numele fisierelor de intrare si iesire sunt gresite. (poligon in loc de poligon6)
2.Ce nu inteleg este cum de cu sursa mea de 100pct de la ONI aici iau 35 puncte cu WA  

Cand se vor pune la arhiva problemele de la ONI si baraj ? 

Ce compilatoare si medii vor fi la ONI ?

S-a publicat regulamentul ONI 2011  http://cni.nt.edu.ro/oni2011/public/wp-content/uploads/2011/03/regulament_ONI_2011_final.pdf

Se vor updata in curand ratingurile si se vor pune problemele si in arhiva de probleme subiectele? 

1.La o secventa de genul {[()]}() lungimea maxima se considera 6?
2.La o secventa de genul ({[()]}()) lungimea maxima se considera 10?

Cat va da pentru n=18 ? 

Din cate vad prin articolele acelea nu sunt in Pascal  Sunt in pseudocod = limbajul clasic romanesc in care se invata informatica in primul semestru de a 9-a inainte de a se invata limbajul Nu cred totusi ca daca te uiti pe acei algoritmi in pseudocod nu ai putea intelege la ce se refera 

Daca la un task anume toate procesoarele sunt ocupate (au timpi de sfarsit > timpul de inceput al task-ului) atunci se va considera ca task-ul va fi executat de procesorul care isi termina executia cel mai devreme?  

Eu stiu ca mi-a povestit profesorul meu de un asemenea caz la un ONI,cand un elev de liceu a fost uimit ca a luat 0 la o problema pe care o considera de 100.I s-a specificat clar la contestatie ca in regulament scria de newline.Mai tarziu profesorul meu a luat acea sursa sa vada cu newline cat ar fi luat si,surpriza,era de 100 !!!  Deci respectati regulamentul 

Stie cineva cand se pun pe http://olimpiada.info/oji2011/index.php?cid=rezultate&w=lic&judet=&clasa=9 si rezultatele din Bucuresti? 

Are cineva editia 2008 (http://www.amazon.co.uk/Visual-2008-How-Program-Deitel/dp/013605322X/ref=sr_1_2?s=books&ie=UTF8&qid=1299700506&sr=1-2) sa zica daca are ceva diferente sau o are cineva in format pdf (o caut de jumatate de ora pe toate site-urile si nu gasesc).
Apropo,se poate cumpara din Romania ? (ieftin,un pret mai acceptabil,comparabil cu cel real) ca am gasit un site care o vindea la 700 si ceva de lei 
Asta e site-ul respectiv (are si ceva imagini de prin carte,asa ca mi-am facut o idee cat de cat fata de cartea din 2005) http://www.books-express.ro/book/9780136053224/Visual-C-2008-How-to-Program.html ,dar totusi nu exista mai ieftin de atat  sau merita asa de tare sa coste cateva milioane? Cea de la L&S Infomat m-a costat numai 20-30 lei (ma apuc in curand de ea,dupa OJI-ONI)

Au aparut regulamentul OJI 2011 si lista cu locurile pentru ONI 2011.Take a look!  

Da,a aparut pe www.olimipiada.info.
Am niste intrebari totusi,poate ma puteti lamuri:
1.Pe calendarul de la minister scria ca ONI este pe 17-24 aprilie(la piatra-neamt),am mai vazut pe nu stiu unde 18-24,iar acum la ei in regulament observ ca scrie 16-21 aprilie(si mai scrie si ca cea de gimnaziu e 16-19 tot la piatra neamt !!!   desi se mai zicea ca e in Bistrita,adica nu vad cum liceul ala tine ONI pentru clasele 5-12 in acelasi timp  ),si par destul de putine zile pentru 2 zile de concurs,2 de baraj,etc. Adica n-am mai fost la vreun ONI(ca-s doar a 9-a) dar fiind 2 zile de concurs,pare mai credibil 17-24. Deci pana la urma stie cineva cand se tine (16-21 sau 17-24) ?  
2.La ONI de regula prima zi de concurs este a doua zi dupa sosirea participantilor(ca la olimpiada de mate sau alte olimpiade) ?  

Da, la cerinta a) ai dreptate, dar la b) nu e mai eficienta?

"mai eficienta" decat ce? eu am aratat doar implementarea mea pentru cerinta a)
Uite aici si implementarea mea in O(n^2) la cerinta b) :

Cod:

void RezolvareB()
{
	int i,j,min1,Lmax=0,solx,soly;
	for(i=1;i<=n;i++)
		b[i][1]=1-a[i][1];
	for(j=1;j<=m;j++)
		b[1][j]=1-a[1][j];
	for(i=2;i<=n;i++)
	{
		for(j=2;j<=m;j++)
		{
			if(a[i][j]==1) b[i][j]=0;
			else
			{
				min1=min(b[i-1][j],b[i][j-1]);
				b[i][j]=min(min1,b[i-1][j-1])+1;
				if(b[i][j]>Lmax)
				{
					Lmax=b[i][j];
					solx=i-Lmax+1;
					soly=j-Lmax+1;
				}
			}
		}
	}
	fout<<Lmax<<' '<<solx<<' '<<soly<<"\n";
	fout.close();
}

Ideea la b) este de a forma o alta matrice in care in b[ i ][ j ] memorez (in caz ca este a[ i ][ j ]=0) latura maxima pe care o poate avea un patrat care are coltul din dreapta jos in (i,j),retinand care este valoarea maxima din matrice

Deci alta idee mai eficienta pentru a) nu exista sa inteleg? Ca tot nu raspundeti vreunu

Algoritmul e tot O(n ^ 3), iar dovada e modul in care apelezi:
drept(Xa+1,Xb,Ya,Yb)
drept(Xa,Xb+1,Ya,Yb)
De obicei, pentru a scadea complexitatea cu Divide et Impera, trebuie ca problema sa se imparta in doua (sau mai multe) parti de dimensiuni aproximativ egale si astfel sa obtin o complexitate de forma O(n^2 * log n).

1.am re-editat postul initial,sa fie mai usor de citit enuntul la ce cer eu
2.pana la urma exista solutie mai eficienta decat O(n^3) ?