Thread: [PAL]

W treści zadania jest napisane, że jest to zadanie z rundy czwartej. Jednak znajduje się ono w kategorii zadań z rundy trzeciej. Z której rundy jest to zadanie?
Chyba z 6.
Z trzeciej, sorki.
Przy takim obrocie spraw to ja bym już klepał rozwiązanie takiego zadania w wersji rozproszonej, aby nie tracić czasu jutro
Mogłoby się zgadzać, limity też jakieś większe xd
https://students.mimuw.edu.pl/~kh406160/test_pal/
Macie tutaj 6 testów, outy to kolejno:
TAK, TAK, NIE, NIE, TAK , NIE
no to ja potwierdzam, że mam tak samo
potwierdzam paczkę Kajetana
Potwierdzam.
Rok temu to były potyczki, wtedy na tym miejscu była mozaika XD
^No, kiedyś to było
generatorka maxtestow w pythonie

import random, string
N=10**7
pal_yes = '0\n' + ''.join(random.choice(string.lowercase) for _ in range(N))
pal_no_most_likely = '0\n' + ''.join(random.choice(string.lowercase) for _ in range(2*N))
open('pal_yes.in', 'w').write(pal_yes + pal_yes[::-1])
open('pal_no.in', 'w').write(pal_no_most_likely)
ile pamięci zajmuje tekst 20 000 000 znaków wpisany do stringa??zmieści to się w limicie?
20kk*1B = 20MB. Nie zmieści się.
a wiecie może jak sprawdzić ile program zajmuje pamięci?Czy mieści się w limicie?
Nie jest to pewnie najlepszy sposob testowania, ale mozna uzyc:
`$ /usr/bin/time -v ./pal.bin < pal_yes.in`
`Maximum resident set size (kbytes): XXX` -> to jest zajeta pamiec przez program.
Jest osobny wątek na ten temat (limitu pamięci).
Potwierdzam paczkę Kajetana i nie potwierdzam testów Jana (test yes kończy się 0).