Dragute problemele, insa probabil nu stiti, dar cei care au participat on-site la Zalau, la clasele 11-12 au avut parte si de o problema interactiva 

va rog daca se poate sa ma lamuriti daca ideea mea despre problema e corecta sau nu. E clar ca primele cabine ocupate vor fi cele de la capat. Strategia pe care eu o aplic pentru ocuparea urmatoarelor cabine este urmatoarea: Aleg cel mai lung sir de cabine neocupate consecutive si imi plasez vorbitorul, in cabina din centrul intervalului dupa care repet procedura. Nu ma intereseaza detalii legate de timpul de executie, ci doar daca acesta este modul optim de alegere al cabinei; si anume acela de a plasa vorbitorul intr'o cabina care are numar maxim de cabine libere atat la stanga cat si la dreapta sa.

Merci.

problema de fata s-a dat la concursul info-oltenia in anul 2006, eu nu am gasit o solutie pe nicaieri asa ca am scris aici. Problema suna cam asa:

Problema 2     “gripa”

Într-un judeţ din Oltenia s-a anunţat prezenţa virusului gripei aviare. Pentru că oficialităţile nu ştiu deocamdată localitatea în care se află focarul, s-au gândit că, indiferent care ar fi aceasta, pot izola o zonă prin blocarea unui singur drum de acces. O zonă este formată din cel puţin o localitate. Un judeţ are cel puţin două localităţi,  iar drumurile sunt bidirecţionale. 

Cerinţă   
Să se determine numărul de drumuri prin blocarea cărora  (individual) să se poată izola cel puţin o zonă.   

Date de intrare
Fişierul de intrare gripa.in conţine pe prima linie numărul n reprezentând numărul de localităţi, iar până la sfârşitul fişierului  pe  fiecare linie se află câte două numere separate printr-un spaţiu cu semnificaţia că există drum între cele două localităţi.

Date de ieşire
Fişierul de ieşire gripa.out va conţine pe prima linie 0, dacă nu poate fi izolată nici o localitate sau numărul drumurilor care pot fi blocate conform enunţului.

Restricţii
1n50

Exemplu
gripa.in   gripa.out
7              1
1 2
1 4
2 3
3 4
4 5
5 6
5 7
6 7   

Explicaţie pentru exemplu: drumul dintre localităţile 4 şi 5 conduce la izolarea unei zone.

Timp maxim de execuţie: 1 secundă/test

Va multumesc pentru ajutor.

la aceasta problema procedez cam asa. parcurg in latime graful pentru fiecare nod si aleg la final cele mai indepartate 2 noduri fata de nodul din care am inceput sa fac parcurgerea. apoi adun aceste distante si astfel aflu diametrul. Primesc 30 de puncte si incorect pe restul testelor. e gresita ideea de rezolvare sau am eroare pe undeva prin program? va multumesc.

gasesc enuntul putin ambiguu 

linia orizontului reprezinta paralela la axa Ox(marginea covorului) dusa din cel mai inalt varf de munte?

Jucatorii pot ridica la o mutare o singura carte?

daca cineva reuseste sa faca rost de problemele de la moisil il rog sa le posteze si pe-aici. Ms si felicitari premiantilor 

ar fii super sa se tina moisil pe infoarena. multumim celor care fac concursurile astea posibile.

acesti profesori, pe care vad ca toata lumea ii considera competenti au indus in eroare un judet intreg. vedeti cazul brasovului. si chiar nu puteti fii atenti cand alegeti o problema enuntul sa fie corect? problema a venit cu enunt gresit de la propunator sau la redactare s-a gresit? oricum mi se pare total aiurea. banuiesc ca inainte sa fie selectata problema, ea a trecut prin mai multe maini si totusi nimeni nu a observat. nu condamn pe nimeni ci doar se demonstreaza inca o data ca superficialitatea distruge sansele unor concurenti. (nu e cazul meu, dar ma gandesc cum se simt cei care au ratat oni din cauza voastra, a profesorilor, care inca sustin borland 3.1 in concurs si distribuie enunturi gresite in tara.)

pai ma frate. aveti la dispozitie un an sa alegeti 2 probleme la fiecare clasa pentru oji. pe langa faptul ca problemele au fost cat se poate de idioate, voi le mai dati si cu enunt gresit  e o data pe an olimpiada asta si nici atunci nu sunteti in stare sa faceti subiecte ca lumea. lasati-i pe baietii astia de pe info arena sa faca problemele macar is competenti nu ca si altii.

niste teste de a 10 undeva pot sa vad? pe problema 2 m-ar interesa. ms. am declarat n int si n era <=40000

Daca ar putea cineva sa puna aici problemele de la oli din bucuresti. m-ar interesa cele de clasa a 10 in special. merci si bafta.

L.E: mda...la oli bihor s-au dat exact aceleasi probleme ca la oli bucuresti. daca le-ar fii pus cineva aici..

1. Daca punctele sunt sortate, atunci da.

pai sunt date gata sortate? am intrebat mai sus si astronomy a spus ca da.

perechile a(i) b(i) se dau sortate dupa a(i)?

programez pentru windows si as vrea sa folosesc Borland C++ 3.1. Daca aveti vreo solutie la problema mea in Borland C++ 3.1 spuneti-mi pls. Merci mult

se pare ca nu merge in windows. exista ceva care sa faca asta si in windows?

acuma deviez putin de la subiect:P cum as putea sa deschid un din C un program? exista functii pentru asta? eu am nevoie la selectarea unei optiuni sa mi se deschida un alt program .exe si sa ruleze programul ala pana dau eu ESC. sper ca ati inteles ce vreau sa zic. merci.

la sunete se pare ca merge. dar daca folosesc outportb imi ard intermitent ledurile si cu intensitate foarte mica, deci nu le pot folosi.

nu stiu cum de iti merge tie:| nu ar trebui sa fie o structura repetitiva acolo? deoarece mie imi trebuie sa scoata tensiune cat timp e apasata tasta. ar trtebui cred ca ceva recursiv daca nu folosesc nimic repetitiv. nu stiu ce sa zic...pare simplu dar nu imi iese nicicum. nu as vrea sa schimb compilatorul. folosesc borland c++ 3.1. daca mai are cineva vreo idee il rog sa posteze aici. merci.

eu aprind niste leduri cu programu asta. am incercat si varianta zisa de tine insa e la fel. nu ramane aprins doar cat timp tin apasat pe  o tasta ci ramane aprins si dupa ce iau mana de pe tasta(defapt palpaie foarte repede in loc sa se stinga ledul). nu prea am idee cum sa combin functia kbhit astfel incat sa faca ce vreau eu.  daca stie cineva. in fond e simpla ideea: cum fac sa imi executa ceva numai cat timp tin apasata o tasta. trebuie sa stie vre-unu care e mai rasarit decat mine

am tot incercat si cu functia kbhit() dar nu am ajuns la un rezultat multumitor. daca ar putea cineva sa imi dea un exemplu sa ma lamuresc. ms .

Lucrez la un programel care se joaca cu portul pararel, si anume: la apasarea unei taste imi scoate tensiune pe pinul care vreau eu. programul meu e simplut si arata in genul acesta:

switch (getch())
         {
          case 'w':outportb(0x378,0x01);
                       break;
          case 's':outportb(0x378,0x02);
                       break;
         etc...
         }


problema este urmatoarea. eu vreau sa imi scoata tensiune numai cat timp tin apasata tasta. programul construit in genul celui de mai sus scoate tensiune incontinuu, chiar si dupa ce iau degetul de pe tasta. cum as putea face in asa fel incat sa faca acea instructiune numai cat timp am degetul pe tasta? Daca vreau sa lucrez cu sagetile trebuie folosita functia bioskey()? Va rog daca se poate sa ma ajutati si sa ma lamuriti in privinta problemei mele. Pana acum lucram doar probleme, este oarecum primul program care nu se rezuma la o problema de info. Ms mult.

Nu-mi place deloc cand o nationala sau un interjudetean se tine in orasul tau  nu ai parte de distractie. Cum s-au comportat Oradenii mei? Conditiile cum au fost? Ce premii ati luat?