115 Transport

[•domino]

Aici puteţi discuta despre problema Transport.

[•dausyana]

plsss dati-mi si mie un test pt problema asta....imi da doar pe primele 4 teste si nu reusesc sa imi dau seama ce are d nu merge pe celelalte ....plss  un test mic acolo..

[u-92]

pai ce iti da? TLE, WA?

[•filipb]

Fa tu un test random mic. Si dupa aia verifica cu back sau cu un algoritm de complexitate mai mare daca rezultatul e bun. Castigi mai mult asa, pentru ca inveti sa implementezi si back "instantaneu". In timpul unui concurs e singura metoda de a verifica corectitudinea.

[•dausyana]

nu da TLE , da WA,:( ...faza nashpa e k nu pot sa imi dau seama dc...adik ideea e corecta...tot c tre sa faci e sa cauti o capacitate intr-un interval , adik intre val max dintre volumele alea si suma volumelor...si fac cu cautare binara  sa nu mai dea TLE..dar nush unde gresesc si imi da bn doar p primele 4 teste ..10x anyway

[cristi8]

ma, daca nu iei 100 la o problema, si iei 40, de ce ceri teste? e mult mai logic si mai util sa te uiti pe sursa sa citesti si sa verifici corectitudinea. ..adica iti cauti buba, ca trebuie sa fie pe undeva prin linile alea care tu le-ai scris.

..forumul la "arhiva de probleme" e plin de "dati-mi si mie niste teste", sau "e ceva special la testul X de nu-l iau ?" (recunosc, si eu intrebam la un moment dat asa ceva, dar e mult mai util sa gasesti singur gresala, adica inveti ceva, nu doar reusesti sa iei 100 puncte)

[•dausyana]

mda...cer un test ...mai mare d 4 k sa pot sa imi verific sursa p el...pe testele mele si p primele 4 imi da bine...ma gandeam k poate imi scapa ceva si imi trebe un test dint-ala p care nu mi-a mers ...anyway doesn't matter

[cristi8]

ok.. atunci bafta cu obtinerea testelor. eu unul nu mai raspund la nici un astfel de post.


PS: sunt doar 2 chestii care trebuie sa le faci bine. cautarea binara si sa vezi cat poti sa inghesui in camion. reciteste enuntul si dupa aia verifica codul, avand in vedere toate cazurile particulare.

[•dausyana]

stiu ce tre sa fac ...aia fac ..anyway sorry dak am deranjat dar....nu prea stiam cum sta treaba cu testele ...desi km banuiam yo k nu se dau...
10x anyway

[•domino]

stiu ce tre sa fac ...aia fac ..anyway sorry dak am deranjat dar....nu prea stiam cum sta treaba cu testele ...desi km banuiam yo k nu se dau...
10x anyway

In sectiunea "Arhiva de probleme" exista un topic sticky numit "Reguli!" in care se explica cum sta treaba cu cerutul testelor.  

[•dausyana]

cine crezi k se omoara sa citeask regulile:P...reguli reguli ...anyway nu mai imi trebe testu'...


ps: mi-am invatat lectia , d acum incolo nu mai cer testeee    fie ce o fi....

[•Dorin]

la problema asta am folosit o matrice dar cand o declar de 16000 la testare imi da RUN EROR SIG KILL ceva normal dar cand l-am declarat mai mic am luat 40 de puncte restu invalid memory reference
imi da si mie careva o idee cum sa fac problema asta fara o matrice
in matricea aia am facut niste sume

[•dausyana]

nush la ce iti trebuie tie o matrice ...tu trebuie sa gasesti capacitatea minima pe care sa o aiba camionul a.i. sa care toate saltele . apoi  se observa f rpd k cea mai mik capacitate pe care poate sa o aiba camionul este egala cu maximul dintre volumele alea...caci dak ar fi mai mica  salteaua de volum maxim nu ar incapea. acum  trebuie sa verifici dak capacitatea respectiva iti asigura transportul saltelelor in k drumuri..dak nu atunci iti trebuie o capacitate mai mare ...  acum eu initial tot cresteam capacitatea anterioara din 1 in 1 pana dadeam d una kre sa se incadreze cu transporturile <=k ..dar asa iti da TLE...asa k poti sa faci o cautare binara ...si intervalul in care cauti este [max dintre volume,suma volumelor]....eu asa am facut ...

[•cristy]

este ceva caz special la problema asta?...am 50 de pct...si nu gasesc gresala...am facut un generator de teste...si imi da totul cum trebuie...am citit posturile de mai sus...asa ca am vazut ca a e bun N log N, pls...help

app...ce va da pt :

7 3
1
4
7
12
16
20
23

36?

[•Marius]

Da, 36.

[•tudalex]

este ceva caz special la problema asta?...am 50 de pct...si nu gasesc gresala...am facut un generator de teste...si imi da totul cum trebuie...am citit posturile de mai sus...asa ca am vazut ca a e bun N log N, pls...help

Eu cand luam 50 de puncte uitasem cand verificam sa ma opresc la N saltele si ciclam la infinit si luam KILLSEGV pe celalte, poate te ajuta cu ceva.

[•sulzandrei]

Ce e asa special la primele 2 teste?

[•klamathix]

În mod ironic, îți dă prost fiindcă testele sunt prea ușoare.

Vezi cât iți dă pe

3 3
1
2
3

[•sulzandrei]

3

[•klamathix]

Nu-ți dă 3.

http://ideone.com/E9OBsq