infoarena

infoarena - concursuri, probleme, evaluator, articole => F11 Competition 2011 => Subiect creat de: Vlad Manea din Mai 06, 2011, 09:58:19



Titlul: Runda 4
Scris de: Vlad Manea din Mai 06, 2011, 09:58:19
Runda 4 se desfășoară în perioada 5 - 11 Mai 2011 pe situl competiției http://www.fiicompetition.ro/f11/ la secțiunea Algoritmică și Programare http://www.fiicompetition.ro/f11/category/algoritmica/ Puteți posta întrebări pe blog http://blog.fiicompetition.ro/2011/intrebari-algoritmica-si-programare/ sau aici. Contestațiile le puteți trimite la [email protected]
Mult succes!


Titlul: Răspuns: Runda 4
Scris de: Petru Trimbitas din Mai 09, 2011, 13:07:43
Daca ai doua arce de forma
....
 ------ 2
 ------ 3
 Treci de la 3 la 2 sau mergi mai sus de 2?


Titlul: Răspuns: Runda 4
Scris de: Vlad Manea din Mai 09, 2011, 15:51:50
Nu inteleg.


Titlul: Răspuns: Runda 4
Scris de: Petru Trimbitas din Mai 09, 2011, 16:27:10
Doua arce se termina sau incep la acelasi pilon. Tu te poti opri la primul arc sau sari peste cele egale?


Titlul: Răspuns: Runda 4
Scris de: Dan-Constantin Spatarel din Mai 09, 2011, 18:12:55
Fie testul:

2 1
1 1 999999999 1000000001
2 1 999999999 1000000001

cu semnificatia: doi pereti la nord, cu 3 piloni fiecare.

Fizicienii fac un pas la nord, un pas in dreapta (sau stanga) si apoi...
Intrebare: au scapat? sau trebuie sa mai faca un pas la nord, pana la zidul de raza 2?

Un alt mod de a formula intrebarea: Fizicienii pot sa plece de pe marginea unui zid si sa ajunga pe marginea altuia si apoi sa-si continue drumul pe al doilea?


Titlul: Răspuns: Runda 4
Scris de: Vlad Manea din Mai 10, 2011, 01:10:41
Extremitățile sunt distincte. Deci nu se poate întâmpla situația descrisă.


Titlul: Răspuns: Runda 4
Scris de: Dan-Constantin Spatarel din Mai 11, 2011, 14:29:44
1) Fie testul:

2 1
1 1 0 1
2 1 999999999 1000000001

Este valid? Extremitatile 1000000001 si 1 sunt... distincte? Sau sunt aceeasi extremitate si testul este invalid?

2) Fie testul:

2 1
1 1 0 2
10 1 999999999 1000000001

2) Mergand initial spre pilonul 0, fizicienii se opresc in marginea zidului [0;2]? Sau se opresc mai departe in al doilea zid?


Titlul: Răspuns: Runda 4
Scris de: Vlad Manea din Mai 11, 2011, 18:31:41
1.) e greșit, se referă la același stâlp.
2.) pe extremitate (e mai apropiat). dupa care își continuă drumul, dacă are sens...
Clarific și în enunț.


Titlul: Răspuns: Runda 4
Scris de: Simoiu Robert din Mai 12, 2011, 13:58:52
La problema centrala, nu se poate mari limita de sursa, ca avem vreo 7 kb ? Chiar daca incercam sa restrangem, nu stiu daca intra :|.


Titlul: Răspuns: Runda 4
Scris de: Paul Diac din Mai 13, 2011, 11:52:55
Problema fibgcd va fi cel mai probabil reevaluata datorita unui bug in sursa oficiala. Imi cer scuze pentru greseala si sper ca se va rezolva cat mai rapid.


Titlul: Răspuns: Runda 4
Scris de: Simoiu Robert din Mai 13, 2011, 12:40:01
S-a rezolvat multumim.


Titlul: Răspuns: Runda 4
Scris de: Paul Diac din Mai 13, 2011, 15:31:59
A fost reevaluata problema fibgcd..


Titlul: Răspuns: Runda 4
Scris de: Simoiu Robert din Mai 13, 2011, 18:20:32
Aici sunt de cate 20 pct testele, nu 10 http://www.fiicompetition.ro/f11/wp-content/uploads/2011/03/solutie_fibgcd.pdf :P


Titlul: Răspuns: Runda 4
Scris de: Paul Diac din Mai 13, 2011, 22:24:37
Da .. valorile respective au semnificatie de procente din punctajul maxim :P.


Titlul: Răspuns: Runda 4
Scris de: Simoiu Robert din Mai 13, 2011, 22:25:11
Am priceput :P.