Imi spune si mie careva un hint un pic mai complet decat ideea de flux. Ma gandeam ca trebuie sa fac fluxul intre nodurie care au grad interior 0 si cele care au grad exterior 0. Si daca am toate nodurile vizitate afisez numarul de drumuri de ameliorare. Momentan nu prea merge ideea, deci am nevoie de un pic ajutor. Multumesc!

Ai dreptate. Pe Mozilla se vede bine, la Opera apare diferenta.

Mi se pare mie sau spatiul dintre "Concursuri" si "Concursuri virtuale" e un pic mai mare ca intre restul sectiunilor?

Am observat ca unele persoane trimit o problema pe arhiva, vad cat iau, si dupa trimit la concurs. Nu mi se pare un lucru ok. Totusi nu ar trebui sa fie ca daca vrei sa participi la un concurs, se te inscri si sa iti fie dezactivata optiunea de a trimite la problemele din concurs sursa pe Arhiva sa vezi cat iei. Si e mai OK asa ca de exemplu daca tu te chinui sa rezolvi o problema de 70 de puncte si vine unu care o rezolvat-o si o trimite numa ca sa se afle in treaba sa fie inaintea ta in clasament. E un pic descurajator sa vezi ca te-ai chinui 3 ore ca sa fi pe locul 101, ca primii 100 au avut problema rezolvata. Nu bag de vina, doar ma dau cu parerea. Bravo echipei inca o data. Cei mai tari!

Cu alte cuvinte trebuie sa citesti fiecare linie intr-un vector, decat sa citesti toata matricea. Algoritmul e bun, in mare parte. Poti sa il stergi din post ca dupa toata lumea o sa stie cum se face

Cod:

#include<fstream.h>
#include<math.h>

int main()
{
          ifstream f("data.in");
          ofstream g("data.out");
          
          int n, i,j,power,s=0, v[100];
          
          f>>n;
          for(i = 1; i <=n; i++)
                f>>v[i];
          
          for(i = 1; i <= n; i++)
                s+=v[i]*pow(2,n-i);
          g<<s;
         return 0;
}       

Uite asa merge. Fisierul de intrare trebuie sa arate asa:

Cod:

Numarul de cifre a lui n in baza 2
v[ 1 ],v[ 2 ]... v[ n ] (cu spatii intre ele)

tu trebuie sa ridici pe 2 la puterea n-i... pune asa s+=v[ i ]*pow(2,n-i); si ar cam trebui sa iasa

Parerea mea e ca sunt destule probleme care asteapta sa fie rezolvate. Cel putin din punctul meu de vedere, care pana la urma nu are o prea frumoasa priveliste asupra numarului de probleme rezolvate. O sugestie daca se poate, am inteles ca se va implementa si taggingul la probleme, ceea ce inseamna ca fiecare problema va avea un anumit grad de dificiltate. Se poate ca la crearea unui concurs, problemele sa fie alese aleator dintre problemele de un anumit nivel de dificultate? Ar fi o optiune destul de ok, cel putin din vedere al "excitement"-ului (scuze, n-am gasit cuvant mai potrivit in romana). Oricum, bravo echipei InfoArena pentru munca depusa  

O intrebare la problema Cerc de la clasele XI-XII. Am auzit ca subpunctul b) se face cu dinamica? Dati-mi un hint ceva ca nu prea inteleg cum. Din cate stiu, doua cercuri sunt exterioare daca r₁+r₂ < d, unde r₁ si r₂ fiind razele celor doua cercuri si d = radical din (x₂-x₁)²+(y₂-y₁)² (cei drept ideea nu am avut-o si la OJI )

Probabil ca majoritatea dintre noi asteapta ca problemele date la OJI sa fie puse si pe InfoArena, urmand apoi discutiile despre ele. Cred ca acuma toata lumea e usurata sau, dimpotriva, stresata de rezultatele obtinute, si intr-un fel vor sa scape cateva zile de "info". Parerea mea e ca vor aparea si comentariile asupra problemelor date la OJI. Sau poate ca gresesc...

[aceeaşi clasă]

Intr-un fel ar putea exclude. Am cautat in regulamentul oficial si am gasit asta: "În cazul în care, pe ultimul loc, există concurenţi la aceeaşi clasă care au punctaje egale, comisia judeţeană poate organiza un baraj de departajare.".

Ii aceasi scoala  sunt prea multe similitudini. Defapt, doar o scoala din orasul X, adica Arad are elevii cu sanse la lotul judetean. [CN Moise Nicoara (sa-mi laud si eu un pic scoala)].

Si ce stiu ei despre elevii aia doi? Adica cer recomandari sau dau cu banu'?

Sa zicem ca orasul X are K locuri pentru ONI. Daca pe locul k se aflat doi elevi din clase diferite cu punctaje egale, care se califica? Adica care este de obicei optiunea comisiei judetene? Multumesc pentru raspuns

multumesc mult!

Bafta maine fratilor! Sa fie cu noroc!

Descrie putin ideea. ceea ce ai zis mai sus e prea vag. Intradevar, problema se face cu ajutorul cuplajului (care se aplica unui graf bipartit).

Hmmm... interesant. Eu citeam prima oara M si dupa N, si totusi scoteam 80 de puncte cu o astfel de citire. Mi se pare ca la o astfel de greseala programul sa nu scoata niciun punct, nicidecum 80. Si in testul postat mai sus de mine, inversati 22 cu 37, raspunsul e bun oricum.

0. pt ca nu poti iesi din [2,3]

iti poti scoate testele oficiale de la OJI http://infoarena.ro/downloads?action=download&file=oji2007.zip&safe_only=false

Am cautat pe net detalii despre construirea arborelui BFS, dar nu am gasit mare lucru. Poate sa imi explice cineva cum se face?

string.h

memset(vect, x, sizeof(vector)); pune in vect[] pe toate pozitiile elementul x, iar memcpy(A,B,sizeof(B)) copiaza vectorul B in vectorul A.

conditie ar trebui sa fie asa:

Cod:

a[ i ][ k ]!=0&&a[ k ][ j ]!=0&&(a[ i ][ k ]+a[ k ][ j ]<a[ i ][ j ]|| a[ i ][ j ]==0) && i!=j

cred ca uiti "sau"-ul ala. actualizezi a[ i ][ j ] ai daca drumul de la i->j ii mai mare decat i->k->j sau nu ai drum deloc

Ok, pana la urma am inteles ce era gresit. Dar totusi, cred ca ar trebui specificat alaturi de solutie ca datele de intrare au alt format fata de cel cu liste alternante.