FR_08_19 - Tysiące talii kart

[i6g7g6y5]

Jako, że fraktal się skończył…
Mógłby ktoś podać test, dla którego mój program się wywali?
zadanie: http://www.spoj.com/FRAKTAL/problems/FR_08_19/
kod : <= Tu był kod =>

[quenthui]

Pierwsze co mi się rzuca w oczy:

    for(j=24-tablica[i]; j<24; j++)
    {
        licz++;
        cout<<tab[i][j]<<" ";
        if(j==23)
        {
            j=-1;
        }
        if(licz==24) break;
    }

Jeśli tablica[i] jest równa 0, to w ogóle nie wejdziesz do wnętrza pętli

[i6g7g6y5]

Ahhh,
dziękuję !! Nie mogłem znaleźć problemu przez kilka godzin.

[quenthui]

Niestety po tej poprawce dostanie TLE. Musisz inaczej obsługiwać zapytania

[i6g7g6y5]

Hmm, pomyślę nad tym.

[eustachy]

Jak wyrobić się w czasie? próbowałem string i tablice tutaj kod do rozwiązania przy użyciu tablic

Ideone.com

[tarpauwatratar]

Drzewem przedziałowym albo pomyśl nad sprytnym użyciem tablicy.

[eustachy]

Użyłem całego sprytu jakim obecnie dysponuję Ale zastanowię się jeszcze może cos przyjdzie mi do głowy thx za odp

[tarpauwatratar]

Podpowiedź: tablica musi być użyta w taki sposób, aby algorytm działał w O(n).

[manjaro]

A co jeśli w PYTHONIE rozwiązanie wzorcowe nie mieści się w czasie?

[quenthui]

Na razie nikt nie rozwiązał tego zadania w Pythonie, więc jesteś pionierem.

Możesz spróbować szybszego wczytywania (o ile już go nie stosujesz):

import sys

sys.stdin.readline( )
for line in sys.stdin:
n = int( line )
sys.stdout.write( “NIE\n” )

…ale nic nie obiecuję

[manjaro]

Też już próbowałem szybki input oraz output, nic nie pomaga.
Metoda +1 -1.

[narbej]

w PYTHONIE rozwiązanie wzorcowe

Nie wiem co rozumiesz pod pojeciem, rozwiazanie wzorcowe, ale jezeli jest wzorcowe, to czyz nie powinno miescic sie w czasie i byc co najmniej bezbledne + czysty kod itd …; -)

Na razie nikt nie rozwiązał tego zadania w Pythonie

Python’ow na spoju jest co bnajmnie czterech i pypy tez nim jest. Wiec jedno rozwiazanie w tym jezyku juz jest. Dodatkowo ktos kiedys powiedzial [moze to ja?], ze ruby to taki python na sterydach

W tym zadaniu liczy sie nie tylko szybki io, ale tez chytry sposob [algorytm?]. Ktos tu wyzej pisal o drzewie przedzialowym?

Bede chyba musial sprobowac przymiezyc sie i ugryzc to zadanie pythonem.

PS
Szybki i/o to chyba takze python + numpy? ale nie uwazam sie za speca od pythona.

[manjaro]

Pod pojęciem wzorcowe rozumiem algorytm który tutaj opisano. Niestety pomimo tego nie przechodzi próby czasu.