Skracanie identyfikatorów - Czas 0.00

[kamfeth]

Witam, udało mi się rozwiązać następujący problem, ale uzyskuje tylko czas 0.09-0.10 a chciałbym uzyskać równe 0.00 Co mógłbym zmienić w moim kodzie, aby móc go przyspieszyć jeszcze bardziej?

SPOJ.com - Problem WI_IDEN

NIEAKTUALNE

Ucieło górę kodu, używałem tylko biblioteki iostream jakby ktoś pytał.

[j4rooo]

• przede wszystkim fast IO
• w teorii ++i jest szybsze od i++
• podobnie jak tablica charow od stringa

[kamfeth]

Wczytuje tutaj tylko 1x na test inta i stringa i do tego tylko 1x odczytuje zmienną. Fast IO tutaj praktycznie nic mi nie da.

++i oraz - -i mam zaimplementowane.

Chyba będę musiał bawić się z charami, chociaż po cichu chciałem tego uniknąć

[j4rooo]

Wczytuje tutaj tylko 1x na test inta i stringa i do tego tylko 1x odczytuje zmienną. Fast IO tutaj praktycznie nic mi nie da.

Niebylbym taki pewien nawet nie masz wylaczonej synchronizacji z stdout.

[kamfeth]

Użyłem też tego wcześniej, ale czas był praktycznie taki sam.

[j4rooo]

Zauważ, że czas 0.00 osiągają tylko programy w C, chociaż niektórym się udało uzyskać 0.01 w CPP. W C każde IO jest “szybkie” (tak, wiem, są szybkie i bardzo szybkie ).

Stawiam, że najbardziej u Ciebie spowalnie funkcja erase(), której złożoność jest prawdopodobnie liniowa względem długości stringa.

Przepisz program tak, aby nie modyfikować stringa, tylko policz ile znaków jest w poszczególnych grupach, które mają być kolejno usuwane. Następnie wypisz tylko te znaki, które mają trafić na wyjście.

[narbej]

Zdajesz sobie sprawę, że zamieszczanie działającego [nawet wolniejszego] kodu jest złym pomysłem, prawda?. Nie wystarczy napisać:

Mój kod wygląda następująco (Jeżeli ktoś pracuje również nad tym problemem, proszę nie psuć sobie zabawy i nie czytać go):

1. Przy pisaniu kodu nie używaj copy/paste.
2. Użyj tylko raz w swoim kodzie variable_name.length()
3. Jak napisał @j4rooo, zrezygnuj z erase.

Nie da się zjeść i mieć ciastko [najczęściej].
Albo ładny kod ale wolniejszy albo brzydki i szybszy. Ty jesteś na razie niestety na etapie i brzydki i wolniejszy

[narbej]

czas 0.00 osiągają tylko programy w C, chociaż niektórym się udało uzyskać 0.01 w CPP

0.00 w C++ ====> https://pl.spoj.com/status/WI_IDEN,narbej/ na stringach [jednym], “wolne” wczytywanie i wypisywanie - cin/cout bez wyłączania synchronizacji.

[kamfeth]

Udało się, zastosowałem tablicę o wartościach bool i udało mi się uzyskać czas 0.00