Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva ACM / Răspuns: 002 Carte : Noiembrie 07, 2016, 17:40:47
Salut. Am avut o pățanie rezolvand problema asta. Codul care determina pozitia fiecarui cuvant in carte nu gasea pozitiile care se suprapuneau.

Spre exemplu, daca aveam cartea aaaa si cuvantul aa identificam cuvintele aaaa  si aaaa dar nu si pe aaaa.

Conform solutiei oficiale, trebuie identificat si cuvantul aaaa dar nu am reusit sa gasesc un exemplu in care are vreo importanta faptul ca algoritmul meu rateaza cuvantul asta.

Voi ce ziceti? Imi puteti arata unde am gresit?
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva ACM / Răspuns: 001 Cabana : Octombrie 20, 2016, 23:51:22
Dupa multe, multe muuuuuulte solutii C++ trimise cu Time Limit Exceeded am gasit ca nu era vina mea.
Cand am trimis aceeasi solutie dar scrisa in C curat a mers cu un timp neasteptat de bun.

Singura diferenta intre solutiile C si C++ era citirea din fisier - in C++ foloseam ifstream si ofsream iar in C fscanf si fprintf.
Deci ifstream si ofstream fac sa fie Time Limit Exceeded cumva. Care  e explicatia? I s-a mai intamplat cuiva?
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines