infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Stefan Istrate din Noiembrie 23, 2009, 19:44:32



Titlul: 951 Vrejuri
Scris de: Stefan Istrate din Noiembrie 23, 2009, 19:44:32
Aici puteti discuta despre problema Vrejuri (http://infoarena.ro/problema/vrejuri).


Titlul: Răspuns: 951 Vrejuri
Scris de: Antoche Ioana Alexandra din 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
?


Titlul: Răspuns: 951 Vrejuri
Scris de: Bogdan-Cristian Tataroiu din Noiembrie 28, 2009, 14:04:26
1354

Desi nu cred ca conteaza, vezi ca valorile din input pentru inaltimi sunt tot timpul >= 1.


Titlul: Răspuns: 951 Vrejuri
Scris de: Tirca Bogdan din Noiembrie 30, 2009, 08:28:30
Se poate sa-mi lasati si mie macar testul 2? Ca nu-mi dau seama unde as putea gresi... :angry:


Titlul: Răspuns: 951 Vrejuri
Scris de: Paul-Dan Baltescu din Noiembrie 30, 2009, 09:39:31
Testele de la arhiva de probleme nu se fac publice.


Titlul: Răspuns: 951 Vrejuri
Scris de: Tirca Bogdan din Noiembrie 30, 2009, 10:11:19
nici intr'un pm? In fine o sa mai meditez asupra ei. Nush daca e o problema cu tipul de date sau cu algoritmul... Macar poti sa-mi spui daca rezultatul de la testul 2 intra in int?


Titlul: Răspuns: 951 Vrejuri
Scris de: Paul-Dan Baltescu din Noiembrie 30, 2009, 11:38:42
Daca ti-as trimite testul printr-un private message, ar trebui sa i-l trimit oriciui il cere pe forum si, deci, e tot o modalitate de a-l face public. Se aplica aceleasi reguli cu orice raspuns ti-as da asupra rezultatului testului respectiv.

O modalitate de a-ti verifica programul e sa postezi niste teste concepute de tine si sa rogi pe cineva care a rezolvat problema sa-ti spuna rezultatele.


Titlul: Răspuns: 951 Vrejuri
Scris de: Tirca Bogdan din Noiembrie 30, 2009, 11:53:23
Creca asta o sa fac. Dar nu sunt prea multi care au rezolvat corect problema...Defapt nici nu s-au apucat prea multi. Oricum ms :D
LE:
cat va da pe testele astea?

Cod:
13 1000000 2
103 345
154 656
321 767
21 8643
543 8777
242 6955
532 7653
23 657
13 7564
67 336
1000 5436
31 9427
3 213
R:8371403227327

13 100000 2
103 345
154 656
321 767
21 8643
543 8777
242 6955
532 7653
23 657
13 7564
67 336
1000 5436
31 9427
3 213
R:43603803564377

5 2391923 234
432 63543
3 543
1 567
4 6542
5 4325
R:4903753644105

5 236546 43
432 6354
3 543
1 567
4 6542
5 4325
R:24244324377180

10 57 432
3 90
34 654
34 652
65 14
54 14
65 13
54 76
327 453
14 763
23 765
R:10

10 7657 5476
3 90
34 654
34 652
65 14
54 14
65 13
54 76
327 453
14 763
23 765
R:17142691237

R:nr->rezultatul meu


[Editat de moderator: Încearcă data viitoare să încadrezi datele de test în tag-ul _code_ să nu ai un post atât de lung.]


Titlul: Răspuns: 951 Vrejuri
Scris de: Adrian Budau din Decembrie 02, 2009, 21:40:32
Cod:
13 1000000 2
103 345
154 656
321 767
21 8643
543 8777
242 6955
532 7653
23 657
13 7564
67 336
1000 5436
31 9427
3 213
R:8371403227327
RM:436037730864377

13 100000 2
103 345
154 656
321 767
21 8643
543 8777
242 6955
532 7653
23 657
13 7564
67 336
1000 5436
31 9427
3 213
R:43603803564377
RM:43603803564377

5 2391923 234
432 63543
3 543
1 567
4 6542
5 4325
R:4903753644105
RM:9806483859946865

5 236546 43
432 6354
3 543
1 567
4 6542
5 4325
R:24244324377180
RM:24244324377180

10 57 432
3 90
34 654
34 652
65 14
54 14
65 13
54 76
327 453
14 763
23 765
R:10
RM:127470811

10 7657 5476
3 90
34 654
34 652
65 14
54 14
65 13
54 76
327 453
14 763
23 765
R:17142691237
RM:17142691237
RM=rezultatul meu R=rezultatul tau
Sper sa nu fi gresit cu ceva si sa te ajute :weightlift:


Titlul: Răspuns: 951 Vrejuri
Scris de: Bogdan Ionut din Martie 19, 2010, 20:58:23
m-am uitat pe solutia oficiala a problemei, am intels ideea, mai putin faza "Pentru aceasta putem cauta binar xi-ul maxim pe care il taiem" . mai exact? xi ia valori de la 1 la Hi+k*Pi ?


Titlul: Răspuns: 951 Vrejuri
Scris de: Tuchila Octavian din August 05, 2010, 22:29:36
Sigur articolul cu solutii descrie o solutie corecta si completa?
Ma refer in principiu la cautarea binara .


Titlul: Răspuns: 951 Vrejuri
Scris de: Adrian Budau din August 05, 2010, 22:54:25
Da. E bun articolul, tu nu cauti marimea taieturii maxime, ci marimea copacului care are taietura maxima(asta e logic daca te gandesti ca pe masura ce creste inaltimea finala a copacului creste si marimea taieturii mai marr din cele 2 tipuri de taieturi care se fac).
Cred ca la asta te refereai :D