Tu cum ai incercat sa faci?

Felicitari !!! 

S-ar putea sa accesezi o zona de memorie nedeclarata. Asta e cauza cea mai frecventa.

N-ar strica sa mentionati si in enunt ca se poate trece si printr-o zona marcata cu 1 

Am adaugat asta si in enunt.
De asemenea am mentionat in enunt faptul ca o casa este reprezentata de o singura cifra.

Da. Se intelege din exemplul dat.

un pescar, in drumul lui spre balta, nu poate trece peste o zona marcata cu 1(casa altui pescar)?

Poate trece (intra prin curte  )

Restrictii:
3 ≤ N, M ≤ 1000
1 ≤ P ≤ 10.000
P ≤ (N x M) / 2

adica P<=minim(10.000 ; (N x M)/2 ) ?

Da. Nu am vrut sa arate prea complicat formula aia in enunt.

Da

Incearca #include<fstream>, fara .h

Se pot rezolva toate duminica seara
Apar deodata toate problemele si iti imparti timpul asa cum crezi tu ca e mai bine.

p¹: 1 5 2 3 4 8 6 7 
p²: 1 4 5 2 3 7 8 6
p³: 1 3 4 5 2 6 7 8
p⁴: 1 2 3 4 5 8 6 7
p⁵: 1 5 2 3 4 7 8 6
p⁶: 1 4 5 2 3 6 7 8
p⁷: 1 3 4 5 2 8 6 7
p⁸: 1 2 3 4 5 7 8 6
p⁹: 1 5 2 3 4 3 6 7 8
p¹⁰: 1 4 5 2 3 8 6 7
p¹¹: 1 3 4 5 2 7 8 6
p¹²: 1 2 3 4 5 6 7 8

Deci raspunsul e 12.

E bine sa citesti prima data ce s'a mai postat pe un anumit subiect, poate nu mai e nevoie sa intrebi.

mai am o intrebare. raspunsurile se vor scrie in c++? (in cazul meu). ma refer la program nu la limbaj de programare. pot scrie in notepad/word? intreb asta pt ca nu am c++.

Poti sa folosesti orice editor de text vrei, dar eu iti recomand sa'ti instalezi pachetul de pe infoarena (http://infoarena.ro/schimbare-borland/pachet) pentru a'ti putea compila si verifica sursele. Ma indoiesc ca vei putea trimite surse fara greseli scrise in notepad, care sa si rezolve problemele.

Instaleaza'ti pachetul si incearca sa rezolvi o problema sau doua din arhiva pana incepe concursul, pentru a te obisnui cu mediul de lucru.

Restrictia care zice ca nu ai voie sa treci de 2 ori pe aceeasi usa cred ca ajuta in privinta asta. Doua camere invecinate pot depinde una de cealalta, si avem nevoie de cate o parcurgere si de la stanga la dreapta si de la dreapta la stanga pentru fiecare nivel, dar nu va fi nimic circular din cauza restrictiei.

Cred ca ar iesi ceva din ce am zis... sau poate ma insel rau si chiar nu imi dau seama.

Pai, daca te chinui in timpul liber sa faci ceva "extra", cand ajungi la facultate n'o sa astepti sa invete si ceilalti ce stii tu deja, ci o sa faci in continuare "extra", fiind tot timpul cu un pas inainte.

Plus ca iti va fi mult mai usor la facultate la multe dintre obiectele de studiu daca tu stii deja cu ce se ocupa. Va fi mult mai lejer in sesiune si te vei putea concentra sa inveti mai mult ce e nou pentru tine.

Un hot poate intra in cladire prin una dintre cele 3 incaperi care constituie varfurile triunghiului

Nu poate intra prin orice triunghi care are cel putin o latura exterioara.

d[nivel][camera]= suma maxima adunata stiind ca am considerat doar primele nivel niveluri si m-am oprit in camera camera

Corect!

Sensul in care mergi e in jos (cand treci pe nivelul urmator) si stanga sau dreapta cand te plimbi pe acelasi nivel. Sa revii pe un nivel superior nu poti, citeste mai bine cerinta!
Incearca sa rezolvi problema pt cazul in care hotul intra doar prin varful de sus al triunghiului (ce suma maxima poate obtine pana jos). Daca reusesti asta, pentru celelalte doua cazuri trebuie doar sa rotesti triunghiul.

Trebuie sa rezolvi problema pt fiecare colt prin care poate intra hotul. Solutia va fi maximul dintre cele 3.

Recurenta ar fi ceva de genul

Cod:

d[nivel][camera] = s[nivel][camera] + max(d[nivel][camera - 1], d[nivel][camera + 1], d[nivel - 1][camera_de_deasupra]) 

dar trebuie sa tii cont si pe unde ai intrat intr'o camera, ca nu cumva sa iesi prin acelasi loc (nu e permis).

http://www.youtube.com/user/AlgoRythmics
  invatati algoritmii de sortare dansand !

[studentelor din primii ani şi elevelor de liceu]

Citeste atenta articolul. Ai informatii utile acolo :

1. Se adreseaza si fetelor care au trecut deja de facultate?

Evenimentul se adresează în special studentelor din primii ani şi elevelor de liceu.

2. Sunt necesare ceva cunostinte initiale de programare?

Tot ce trebuie să faci este să ne arăţi că acest eveniment te interesează cu adevărat, participând la proba de selecţie. Vom anunţa mai multe detalii despre modul de desfăşurare al acestei probe în zilele următoare, dar un lucru este ştiut: problemele vor fi mai accesibile decât cele din concursurile uzuale de pe infoarena.

Mi se pare un zvon stupid ...

Nu sunt de acord ca ar trebui limitate centrele deja existente, care functioneaza bine si dau rezultate. Cred ca pentru a se naste alte centre de performanta in tara, ar trebui stimulati mai mult profesorii care ar putea preda informatica la nivel de performanta.
Au fost amintite mai sus niste nume de profesori care aproape an de an au elevi buni la ONI si obtin rezultate remarcabile.

Personal, am terminat liceul cel mai bun din Oradea pe ramura matematica-informatica (am facut informatica intensiv). Liceu cu traditie in rezultate bune (in matematica, chimie, cateodata si informatica). Profesori de informatica mi-au fost Adrian si Maria Nita (inca cei mai buni profesori de liceu de prin oras), membri in comisia nationala pana prin 2007, unii dintre voi poate ii cunoasteti.

Din pacate, la sfarsitul liceului mi-am dat seama ca ar fi putut sa ma pregateasca mai mult. Ar fi putut macar sa ma indrume catre surse de pregatire mai bune daca ei nu o faceau... Pana in clasa a 10 nu am invatat doar ce imi dadeau ei.. aveam impresia ca e ok. Cu cateva saptamani inainte de OJI am aflat de infoarena, si mi-am dat seama ca, poate la nivel judetean stateam cat de cat ok (concurenta nu era mare si cam toti eram la acelasi nivel ... prost).. dar pentru ONI eram sub nivelul marii. In clasa a 11'a am aflat si eu de .campion, am inceput sa iau meditatii online, si incet incet lucrurile s-au indreptat, prin clasa a 12 reusind sa ajung sa concurez la un nivel cat de cat bun.

Ei... daca in clasa a 9'a (sa nu ne intoarcem chiar pana in gimnaziu) mi-ar fi spus cineva, de exemplu : "ia vezi ce'i cu problemele alea pe infoarena, nu stii rezolva si tu una?" sau "incearca sa participi la .campion, iti dau o nota buna daca reusesti sa scoti peste 100 de puncte la o proba.", cred ca mi-as fi dat seama mai repede cum sta treaba, as fi muncit mai mult, si probabil la sfarsitul liceului as fi ajuns un pic mai pregatit.

Sunt foarte sigur ca povestea se repeta in multe alte judete. Oamenii se apuca de treaba prea tarziu, pentru ca nu le da nimeni un impuls care sa'i motiveze. Sunt orase mari care ar putea da oameni valorosi daca cineva i'ar descoperi. De exemplu, nu cunosc pe nimeni sa aiba rezultate remarcabile la ONI sau sa intre in lot din Timisoara, un oras destul de mare, si nu imi vine sa cred ca nu sunt elevi capabili acolo.. Tind sa cred ca nu prea e cine sa'i pregateasca.

Cred ca trebuie rezolvata problema profesorilor / "antrenorilor", si atunci vor aparea rezultate in randul elevilor. Existand rezultate constante in randul elevilor unui oras/liceu se va naste un nou centru de performanta, si concurenta va fi mai mare la nivel national.
Cata vreme elevul capabil nu are cu cine sa se pregateasca acasa, cea mai buna solutie pentru el cred ca e transferul la ICHB sau undeva unde poate primi pregatirea necesara.

@Trambitas Petru

Sa fim seriosi. Cine mai invata cunostinte generale in liceu? La cateva licee din Cluj nu se mai face lucrul asta. In schimb unele materii se predau la un nivel foarte ridicat. Degeaba esti tu decis ca vrei sa faci informatica si mergi la mate-info. Tu o sa faci biologie, logica si multe altele la care inveti niste lucruri la care chiar nu le vad rostul daca nu vrei sa te specializezi pe ele.

N-o sa-ti vina sa crezi cat de bine te poti simti cateodata cand iti dai seama ca ai si un pic de cultura generala pe langa cunostintele de informatica. Intr'adevar, poate nu te ajuta sa faci performanta la info, dar te ajuta sa fii apreciat ca om.

Poate daca procesul de selectie ar fi mai bun, ar merge o regula cu numar mai mic de participanti / liceu, dar sa te iei dupa rezultatele a 2 probleme date la OJI, unde din ICHB sunt mai mult de 4 elevi care iau 200p in fiecare an, nu e ok.
Daca s-ar face un proces de selectie care sa inceapa la inceputul anului scolar si sa se treaca prin mai multe probe, atunci s-ar vedea cine e constant in rezultatele bune si ar avea sanse mai mari sa aduca cele mai bune rezultate si la competitiile importante.

In cazul asta, nu cred ca ar fi corect fata de cei care nu ar prinde nici macar ONI din cauza asta, dar daca ar ajunge in lot, ar avea sanse la CEOI sau BOI.

Ar trebui sa existe permisiuni ca oricine sa aiba acces la testele problemelor din arhiva educationala. La problema asta inca nu sunt.

Asa ca ce zici? Incercam un BFS?  

Nu ... pe ala il stim 

Eu am castigat niste banuti din chestiile astea, cand alocam mai mult timp pt freelancing (Acum mi-a mai pierit cheful, dar mai fac cate un proiectel din cand in cand). Iti dai seama ca nu pot sa zic cat am castigat din motive de securitate personala  .
Sunt firme care se ocupa doar cu asa ceva (iau proiecte de pe site'uri d'astea, si scot bani din ele), sunt oameni care traiesc doar din asta..
Depinde cata ravna ai si cat timp investesti (si sa nu te dai batut la inceput cand e destul de greu sa prinzi proiecte).

Cum am zis, eu am avut si zile bune (satisfactie mare atat in privinta a ce am realizat cat si cat am primit) si am prieteni care au prins proiecte tari si au scos in jur de 3000-4000 $/luna.
O alta parte frumoasa e ca daca faci o treaba buna si iti impresionezi employer'ul, te va mai cauta si iti va da de lucru. Poti ajunge chiar sa alegi tu pentru cine sa lucrezi (adica sa ai oferte multe), nu sa stai sa astepti sa vezi daca cineva accepta oferta ta.

Avem noroc ca nu gasesti chinezi pe site'urile astea

Eu am mai facut cate ceva pe vWorker.
Acolo nu'i chiar asa rau. E comunitatea un pic mai mica decat pe freelancer.com , odesk sau elance , dar se gaseste de lucru si nu e foarte greu sa fii acceptat (mai ales daca ai cateva review'uri bune).