Afişează mesaje
Pagini: [1] 2
1  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: Brazi : Decembrie 14, 2013, 11:49:24
Se pot reeticheta oricate noduri (din acelasi arbore)?
2  infoarena - concursuri, probleme, evaluator, articole / Code Pandas / Răspuns: 1383 Drum bugetat : Martie 30, 2013, 11:53:41
 Daca exista mai multe astfel de drumuri, evident ca el va prefera drumul cel mai ieftin pentru ca ii raman mai multi bani pentru a iesi in oras cu prietena lui.

Drumul 0->2->5->7 da costul 2 si lungimea 11. Avand in vedere ca are cost mai mic nu este asta drumul optim?
3  infoarena - concursuri, probleme, evaluator, articole / Girls Programming Camp 2011 / Răspuns: Simetrii : Octombrie 16, 2011, 20:12:37
1 0 0 0 se considera o mutare?
4  infoarena - concursuri, probleme, evaluator, articole / Girls Programming Camp 2011 / Răspuns: Pescari : Octombrie 15, 2011, 11:30:01
2 sau mai multi pescari pot pescui din aceeasi balta?
De ex:
in:
3 5 2
0 0 0 0 0
1 0 2 0 1
0 0 0 0 0

out:
2
2

5  infoarena - concursuri, probleme, evaluator, articole / Girls Programming Camp 2011 / Răspuns: Pescari : Octombrie 15, 2011, 11:07:13
Restrictii:
3 ≤ N, M ≤ 1000
1 ≤ P ≤ 10.000
P ≤ (N x M) / 2

adica P<=minim(10.000 ; (N x M)/2 ) ?
6  infoarena - concursuri, probleme, evaluator, articole / RMMS 2011 / Răspuns: Lazy : Februarie 25, 2011, 10:43:16
in lazy.out indecsii trb sa fie in ordine crescatoare?
adica pot afisa pt in ul din exemplu 3 1?
7  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2010 / Răspuns: Algoritmiada Runda Finala : Mai 08, 2010, 08:48:20
Poate sa vada cineva problemele?
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 829 Project management : Februarie 28, 2010, 11:12:02
da, era de la sursa, multumesc Smile !


O mica observatie in ceea ce priveste evaluatorul: evalul spunea ca e gresita a 2-a valoare insa bugul era la cea de-a 3-a!
9  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 829 Project management : Februarie 27, 2010, 20:08:00
ca sa aflu timpul minim la care poate fi inceput un proiect fac un fellman-ford in care initial toate distantele sunt -1, si incerc la fiecare pas sa obtin pentru un nod costul maxim (nu minim).
pe ideea asta iau 88 pct. E gresita ideea, sau am busit la implementare? [n-am gasit niciun contraexeplu, iar sursa pare ok]

10  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2010 / Răspuns: Cabine : Februarie 21, 2010, 10:05:16
pt N=7 k=7
0 0 0 0 0 0 0
 raspunsul e 6?
11  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 102 Lanterna : Februarie 01, 2010, 20:31:53
Cat trebuie sa dea pe ex:
Cod:
8 6
1 1 1 1 1 1 1 1
8
1 2 1 0
2 3 1 0
3 4 1 0
4 8 1 0
1 6 1 0
6 7 1 0
7 5 1 0
5 4 1 0
?
4 1 sau 4 0?
12  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 021 Zero : Decembrie 23, 2009, 22:46:18
Cat da pe ex: 20 20 19 19 ?
13  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 954 Vrejuri : Noiembrie 28, 2009, 13:09:03
cat da o sursa de 100pct pe ex:
5 5 1
0 1
0 2
2 3
3 7
16 11
?
14  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2010 / Răspuns: Kss : Noiembrie 22, 2009, 09:15:32
daca am sirul "ba" si ma intereseaza primul subsir acesta o sa fie b?
15  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 015 Permutari II : Octombrie 03, 2009, 20:34:59
Am retinut intr-un vect v nr de poz dupa care se repta elementul i, si daca perioada a mai fost gasita o ignor.Am calculat cmmmc dupa formula: cmmmc=v[1]*...*v[ultimul element]/cmmdc si iau pe majoritatea testelor wa. Am incercat si cu numere mari. Are cineva idee unde busesc sursa?  Brick wall

Ps:Multumesc anticipat!
16  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 434 Logic : Septembrie 28, 2009, 21:25:36
Eu am facut prob asta cu un back (pt permutari) si apoi recursivitate indirecta...doar ca imi iese din timp. are cineva vreo idee pe unde as mai putea optimiza? pls

Multumesc anticipat!
17  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 781 Tablete : Septembrie 15, 2009, 20:53:47
ok, multumesc!  Smile

LE: dak pe fiecare linie treb sa am a (i,j)<a(i,j+1) si k=1, avand in vedere ca numerele nu se repeta si trebuie sa le folosesc pe toate de la 1 la n^2, atunci cum il folosesc pe 1? 1 e minim!
De asemenea, dak am n impar n*n=impar. elementele fiind in ordine crescatoare n*n=max in acelasi timp nu il pot avea pe ultima poz (unde se presupune ca e un elem par).
18  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 781 Tablete : Septembrie 15, 2009, 20:29:35
Cat trebuie sa dea o sursa de 100 pct pt k=1 sau pt n impar si k=n?
Trebuie sa fie doar coloana k para sau pot sa am mai multe coloane pare (inclusiv k)?
19  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 039 Coins : Septembrie 02, 2009, 17:28:50
Daca iau toate nr de la 2^22 pana la 1 si stabilesc ca toate conviguratiile care incep cu 1 si au o singura secventa de 1 (1111...10...000) sunt castigatoare, atunci stiu ca orice mutare as face voi obtine un numar mai mare decat cel actual. Deci stiu despre numarul actual daca e sau nu castigator. Pentru fiecare nr tin intr-un vector pentru cantig true dak se poate castiga si false altfel; la fel pentru pierdut. Astfel stiu pt orice numar daca pierd sau castig!
Pe ideea asta iau 30 pct cu restul WA Brick wall !
Are cineva vreo sugestie?
Multumesc anticipat!
20  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 149 Soldati : Septembrie 01, 2009, 19:20:31
Daca am o secventa de '<<<<<...'care incepe pe o pozitie pozf (pozf!=0) atunci primul'<' din secventa nu se va mai putea muta la stanga dupa pozf-nr+1 pasi (unde nr reprezinta numatul de '<' pana pe pozitia pozf inclusiv). Celelalte ajung la o diferenta de un timp fiecare.
Deci daca retin ultima secventa de '<<..' din sir, nu pot sa calculez dupa formula pozf-(nr-(poz-pozf))+1+poz-pozf?
poz=pozitia ultimului element din ultima secventa de '<<..'
de exemplu daca am sirul:>><<< , poz=4, pozf=2; nr=3
Iau Wa pe 9 teste, dar pe toate exeplele mele da bine (inclusiv pe cel de pe forum)  Brick wall.
Are cineva un contra-exemplu? Va rog!
Multumesc anticipat!
21  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 120 Numere : August 27, 2009, 20:33:07
ce inseamna 'joc optim'?
22  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 779 Kprime : August 25, 2009, 06:55:31
Pt sirul: d=(1 2 4 3 Cool am folosit vect v=(0 1 1 2 2), unde v[ i ] reprezinta cate nr prime am pana pe poz i inclusiv si vectorul p=(1 2 2), unde p[ i ] numara cati i am in vectorul v[ i ].
apoi de la 1 la n caut binar x=caut(v[ i ]+m) (daca d[ i ]!=prim) sau x=(v[ i ]+m-1) (daca d[ i ]==prim), iar nr+=p[ v [ x ] ];

pe testele date de mine da bine, dar pe site iau 0pct. Imi poate spune cineva unde gresesc, pls? [ si un contra-exemplu e bun Smile ]
23  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 704 Palind2 : August 24, 2009, 11:43:03
Multumesc pt teste!  Smile

Ideea era buna, dar am gresit cand am scris sursa!
24  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 704 Palind2 : August 22, 2009, 11:36:51
Imi spune cineva daca ideea mea e buna [iau 0pct cu WA]:
daca am un sir de n elemente atunci trebuie sa-l aduc la un sir de forma {x y x y ...} unde x=y sau x!=y, pana la n.
Pt fiecare din cele t siruri caut minimul si maximul pt pozitiile pare (mini,maxi)respectiv impare(minp,maxp).
Apoi iau pe rand toate nr de la mini la maxi [i=mini...maxi]si fac modulul diferentei dintre fiecare element de pe poz impare pe care il adaug intr-o variabila sumi. Pentru fiecare i verific daca: minimi==sumi si atunci ++numi; sau minimi>sumi si atunci minimi=sumi iar numi=1.
Analog pentru  i=[minp...maxp]. Si obtin sump, minimp,nump;
Rezultatul pentru fiecare t o sa fie nr=minimp+minimi [nr minim de operatii] si numi*nump [nr de siruri care se poate obtine cu nr operatii].
Sursa imi intra in timp [cu careva optimizari la for-uri].
Are cineva un contraexemplu pentru ideea mea? Va rog!
25  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 022 Perle : August 20, 2009, 20:28:06
 da, am declarat char x;
Multumesc Smile !
Pagini: [1] 2
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines