Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2010 / Răspuns: Algoritmiada 2010, Runda 1 : Noiembrie 16, 2009, 20:01:54
Hmm... e 22 noiembrie, sau decembrie? In e-mail-ul primit acum, vad Decembrie. Think

Citat
Prima rundă se desfășoară
Duminică, 22 Decembrie 2009, orele 0900 - 1300.
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 040 Zaharel : August 07, 2009, 19:36:38
Nici eu nu inteleg. Fac exact cum spune rezolvarea: incep cu un punct rosu (oarecare; eu il iau pe cel de pe prima linie)->punct albastru de pe coloana->punct rosu de pe linie->punct albastru de pe coloana pana dau de un punct rosu deja intalnit pe care nu il mai afisez.

Daca ultimul punct intalnit e albastru, nu rosu, nu-l afisez si sar peste ultimul punct rosu adaugat cand afisez.
3  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 496 Rj : August 04, 2009, 21:47:56
De ce nu in (2,1)?

Sa reformulez atunci.

Cod:
1 4
R  J
Unde se intalnesc?

Cod:
1 3
R J
Aici stiu unde pentru ca exista un mijloc, (1,2). Cand se considera ca se intalnesc, daca nu exista mijlocul?

Citat
Pentru datele de test exista intotdeauna solutie.

Cred ca restrictia respectiva se refera si la chestii de genu asta  Think

Ai avut dreptate. Smile Am ignorat cazul ala si mi-a dat 100.
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 496 Rj : August 04, 2009, 14:55:45
De ce nu in (2,1)?

Sa reformulez atunci.

Cod:
1 4
R  J
Unde se intalnesc?

Cod:
1 3
R J
Aici stiu unde pentru ca exista un mijloc, (1,2). Cand se considera ca se intalnesc, daca nu exista mijlocul?
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 496 Rj : August 02, 2009, 22:55:49
Pe testul urmator, unde s-ar intalni?
Cod:
4 2
R
 
 
 J
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 524 Numar de Divizori : Iulie 09, 2009, 17:18:21
In solutie scrie ca:  "Astfel se iau toate numerele i de la 1 la sqrt(N) si se vor tine intr-un vector sortate valorile: i si N/i."
Atunci, pentru N=17

sqrt(N) = 4
vi = N/i

vi: 17 8 5 4
i:   1  2 3 4

Pana aici inteleg (presupunand ca am facut bine vectorul). Apoi: "Acum pentru doua pozitii consecutive in acest vector vom avea doua valori: X1 si X2 si N/X1 = N/X2".

X2 este egal cu X1+1? (sunt consecutive?)

Cum poate fi N/X1 egal cu N/X2? Pana in sqrt(N) valorile N/X sunt toate diferite, nu?


Edit: Vectorul se face (pe foaie; o sa gasiti o formula care sa nu aiba nevoie de vector) cum am scris mai sus, vi = N/i, dar trebuie continuat pana la capat. De exemplu, pentru N=11, v={11, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1}.

Observati ca prima fraza din rezolvare e ok (Se afla solutia pentru intervalul [1, A-1] si [1, B] si se face diferenta), si ca pentru intervalul [1, 11] de exemplu, solutia lui ar fi suma elementelor din vector (cum scrie in rezolvare, before it starts saying stuff that makes no sense).

Now that you've done that, faceti vectorul pentru cateva numere (sa zicem 12, 15, 22, 23 si la final 11, care face exceptia de la formula), puneti i-ul sub fiecare element si o sa gasiti formula cu care se aduna toate elementele din vector (cateva elemente se repeta, si daca luam vectorul de la 1 pana la sfarsit, iese din timp). Simple and fun. Yahoo!
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 357 Editor : Iunie 23, 2009, 20:06:22
am mai adaugat cateva breakuri si uitati ce imi da pentru...

...

mie mi se pare ca da bine

Da, alea sunt bune.

Dar daca ar fi asta:
Cod:
((**E

A doua steluta sterge prima paranteza si da bine?
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines