Citat:
NedeljkoVoleo bih da čujem kako to značajno menja postavku problema. Podsećam te na uslov 4, koji ne smeš da ne zadovoljiš. Sve se može shvatiti kao kompresija, kada stringovi nisu skladišteni na disjunktim memorijskim prostorima u originalnom (nepakovanom) obliku. Ipak je 200.000.000*40>231.
Pa menja i to poprilicno zato sto ti govori da treba da koristis neku vrstu aproksimacije umesto nekog egzaktnog resenja, tvoj primer je najgori sam si lepo napisao i dokazao na ne mozes da fizicki smestis 200 miliona stringova u 2gb ram-a a onda sa druge strane radis implementaciju koja cuva te iste stringove, drugim recima sam si u startu napisao i potpisao da taj tvoj program nece da radi ispravno. I onda se jos bunis i kazes da si ispravno resio test...