1234 Paginatie

[•wefgef]

Aici puteti discuta despre problema Paginatie.

[•cdascalu]

Salut,
Din restrictia

Se cere solutia cu numar minim de randuri, si in caz de egalitate, cea minima din punct de vedere lexicografic. (caracterele ' ' si '\n' (newline) se considera cele mai mari din codul ASCII din punct de vedere lexicografic, celelalte caractere pastrandu-si ordinea).

inteleg ca pot fi mai multe solutii cu numar minim de randuri.
As vrea un exemplu de acest gen 

[•PlayLikeNeverB4]

Daca ' ' e mare din punct de vedere lexicografic asta inseamna ca alegi "abc " in loc de " abc".

[•kis_lori]

Salut,
Nu obisnuiesc sa las comentarii dar de data aceasta sunt cam nedumerit.

Iau numai 60 de puncte si nu inteleg de ce. Pe testele: 3,4 si 9 imi da Incorect.

Am incercat o groaza de teste si tot nu m-am prins ce nu fac bine.
Daca se poate imi da cineva cateva teste mai smechere?

Multumesc in avans

[•alexalbu95]

ce fac gresit, sau ce declar in plus de tot imi da MLE?, cum ar trebui facut astfel incat sa nu imi mai dea MLE pe ult. 4 teste pt ca algoritmul meu e bun.

[•klamathix]

Stii sa calculezi cata memorie declari?

[•laurion]

ce fac gresit, sau ce declar in plus de tot imi da MLE?, cum ar trebui facut astfel incat sa nu imi mai dea MLE pe ult. 4 teste pt ca algoritmul meu e bun.

Alex, tu citesti intr-un vector de siruri fiecare rand, dupa care il parcurgi secvential; nu e nevoie de asta, citeste fiecare rand si apoi proceseaza-l... deci ideea e sa nu citesti tot fisierul la inceput 

[•alexalbu95]

ce fac gresit, sau ce declar in plus de tot imi da MLE?, cum ar trebui facut astfel incat sa nu imi mai dea MLE pe ult. 4 teste pt ca algoritmul meu e bun.

Alex, tu citesti intr-un vector de siruri fiecare rand, dupa care il parcurgi secvential; nu e nevoie de asta, citeste fiecare rand si apoi proceseaza-l... deci ideea e sa nu citesti tot fisierul la inceput 

Bun, deci tu zici ca pot sa fac programul in timp O(1) - constant ?

[•PlayLikeNeverB4]

Zicea de memorie, sa nu lucrezi decat cu un rand odata.

[•laurion]

da, mersi George, memoria e problema, dupa cum ai spus tu, Alex, initial, ca iei MLE, deci nu ai treaba cu timpul... doar nu citi tot fisierul la inceput, ci proceseaza pe masura ce citesti

[•Steve]

Am vazut ca sunt cateva persoane care iau 60 si nu se prind de ce...well, incercati testul asta (worked for me):

4 11
lol
lol
lol
lol
lol
lol
lol
lol
lol
lool
lool
lool
lool
lool
lol
la
la
la
la
la
loooooooool
loooooooool
loooooooool
loooooooool
loooool
l
lo
l
l
l
l
l
l
l
l
l
l
l
l

Hope it helps...

[•TheNechiz]

Pentru testul de mai sus

Cod:

lol lol lol
lol lol lol
lol lol lol
lool   lool

lool   lool
lool lol la
la la la la
loooooooool
loooooooool

loooooooool
loooooooool
loooool   l
lo  l l l l
l l l l l l

l l

?

[•tzipleatud]

Salut!

Uita-te mai bine: https://infoarena.ro/job_detail/803502?action=view-source. Ai fisiere "text4.in" si "text4.out".

[•TheNechiz]

Mda 
Acum am văzut.
Tocmai vroiam să modific mesajul.
Acum trebuie să-mi dau seama de ce iau 60p.

L.E.: Răspunsul de mai sus e corect ?

[•danalex97]

Corect e:

Cod:

lol lol lol
lol lol lol
lol lol lol
lool   lool

lool   lool
lool lol la
la la la la
loooooooool

loooooooool
loooooooool
loooooooool
loooool   l

lo  l l l l
l l l l l l
l         l

Hope it helps ! 

[•TheNechiz]

10x

Merci.