Felicitari baieti, un rezultat frumos! Sunteti tari 

Din cate am inteles programul va fi cam asa: sambata 11 aprilie - sosirea participantilor, duminica 12 aprilie - prima proba, luni 13 aprilie - a doua proba, marti 14 aprilie - festivitatea de premiere, miercuri 15 aprilie - primul baraj si joi 16 aprilie - al doilea baraj si plecarea.

[cerc]

La problema cerc (clasele XI-XII) am folosit x1/y1=x2/y2 (x1*y2=x2*y1) pentru pct a iar pt b si c am folosit programare dinamica. Am luat fiecare dreapta in parte si pentru fiecare am retinut in vector numarul maxim de cercuri exterioare ce se pot forma cu cercul i si cercurile precedente. Complexitatea ar fii cam o(m*n*log(n)) (cred... nu calculez prea bine complexitatea  ) Am luat 28 de puncte la problema asta  desi nu a iesit din timp. Intrebarea este: era posibil sa iasa din int? In total am luat 128 de puncte si pana maine stau ca pe jar sa vad daca ma calific  Daca aveti vreo stire inainte de maine anuntati-ma, va rog, si salvati-ma de 24 de ore in care ma gandesc numai la asta 

Dat fiind ca esti pe 4, parerea mea este ca sigur te califici ( cred ca se iau in jur de 8 )

Daca ai Vista pe 64 biti, s-ar putea sa fie din cauza asta. Din cate stiu eu Mingw 2.05 nu merge pe sisteme de operare pe 64 biti.

Exista si o solutie O(N^4), care se foloseste de parcurgerea Euler a arborelui dat.

La inceput se calculeaza o dinamica A[ i ][ j ] = costul minim pentru ca in subarborele i sa se taie j muchii.
Apoi se mai calculeaza o dinamica D[ i ][ j ][ k ] = costul minim pentru a ajunge in pozitia i a parcurgerii Euler a arborelui, cu j noduri inaccesibile din nodul 1 si k muchii taiate.
Daca suntem pe pozitia i in parcurgere(fie T nodul de pe acea pozitie), avem 2 optiuni: nu taiem nodul: din D[ i ][ j ][ k ] -> D[ i+1 ][ j ][ k ], sau daca nodul T apare pentru prima data in parcurgere putem sa il taiem: D[ i ][ j ][ k ] -> D[pozitia finala a lui T in parcurgere + 1][j + nr de noduri din subarborele T][k + nrs], unde nrs ia valori de la 1 la M.

Cum parcurgerea Euler a unui arboare are 2 * N - 1 elemte complexitatea finala este O(N ^ 4).

pai faci o functie de comparare de genu:

Cod:

int cmp(pair<int, int> a, pair<int, int > b){
	if (a.first != b.first)
		return a.first < b.first;
	return a.second < b.second;
}

si apoi sortarea o faci

Cod:

sort(v.begin(), v.end(), cmp);

Ultimul test nu intra pe int, trebuie long long 

si Mingw nu merge pe vista Devu merge da nu e chiar un bug

Merge si pe vista (chiar pe x64 )... mie imi merge

Inseamna ca tu ai un MinGW tare . Si io am tot versiunea 2.05 si nu merge %lld. Oricum, si pe acm.pku.cn ei compileaza cu MinGW si la FAQ zic ca daca vrei sa scrii sau sa citesti numere de tipul long long trebuie sa folosesti %I64d, asa ca e ceva dubios la mijloc

De exemplu, daca vrei sa citesti si sa scrii numere de tipul long long trebuie sa folosesti formatul %I64d (%lld nu merge). Acesta nu este un bug, dar este diferit fata de compilatoarele de pe linux. Cu toate acestea si eu lucrez acasa numai in MinGW, si cred ca ar fi o idee foarte buna sa se puna la OJI, mai ales ca este mai stabil si mai usor de instalat decat RHIDE.

tocmai am testat ce ai spus... si vad ca merge cu lld :-"

uite sursa:

Cod:

#include <cstdio>

int main()
{
	long long a=2000000000000000LL;
	long long b=1234567890123121LL;
	
	a=a+b;
	printf("%lld\n",a);
	
	return 0;
}

La mine daca la sursa asta citesc 2000000000000000 cu %lld imi afiseaza 1233977344, pe cand cu %I64d e ok.

Cod:

#include<stdio.h>

long long n;
int main()
{
	scanf("%lld", &n);
	
	printf("%lld\n", n);
	
	return 0;
}

De exemplu, daca vrei sa citesti si sa scrii numere de tipul long long trebuie sa folosesti formatul %I64d (%lld nu merge). Acesta nu este un bug, dar este diferit fata de compilatoarele de pe linux. Cu toate acestea si eu lucrez acasa numai in MinGW, si cred ca ar fi o idee foarte buna sa se puna la OJI, mai ales ca este mai stabil si mai usor de instalat decat RHIDE.

Mai intai trebuie sa iti creezi un proiect, care sa aiba ca sursa fisierul tau .cpp si de-abia apoi poti sa compilezi si sa rulezi

Iau 90 de puncte, cu WA la testul 5. E vreun caz particular?

Pachetul era o parasuta, iar barbatul a cazut din cer, iar parasuta nu s'a deschis ?

multumesc

as vrea sa adresez o intrebare celui care a adaugat problema asta in arhiva.... iau 90 de puncte pe ea, cu wa pe testul 7 (imi spune ca e gresit numarul de lacuri). am downloadad de pe olimpiada.info testele oficiale, si am vazut ca pe un test ( 7 sau desi matricea era de 100*100 in fisierul de intrare sunt doar 9999 elemente (lipseste un element de pe linia 99, coloana 100). este si aceeasi problema pe testele voastre?