Apr 2019
1 / 12
Apr 2019
Mar 2023
dreams_hunter
Apr '19
1

Pomocy ! :sob: Mam problem odnosnie zadania “Usun raka”, spoj caly czas wyswietla mi komunikat “przekroczony limit czasu”, czy ktos moze ma pomysl jak mozna by to jeszcze zoptymalizowac? Z gory dziekuje :slight_smile:

[Kod usuniety]

  • created

    Apr '19

  • last reply

    Mar '23
  • 11

    replies

  • 873

    views

  • 9

    users

  • 4

    likes

eksekk
Apr '19
1

Nic dziwnego, że przekraczasz limit czasu - masz algorytm o złożoności O(n^3). Wskazówki:

Wskazówka 1 Gdy po zamianie liter sprawdzasz, czy ciąg zawiera spójny podciąg "rak", na pewno musisz go całego przechodzić?
Wskazówka 2 Mój kod robi różne rzeczy w zależności od tego, ile "raków" jest w ciągu. Przeanalizuj sobie poszczególne przypadki.
2 years later
jezierski
Feb '22
1

Dzień dobry.
Ma ktoś może jakiś ciekawy test? Moje wszystkie wymyślone przechodzi bez problemu.

Pozdrawiam.

2 months later
supermedyk
May '22
2

Kod: Tu był kod.
Czy jest ktoś w stanie podać testy dla których ten kod nie przechodzi? Z góry dziękuje.

10 months later
gruby_11
Mar '23
1

Witam, czy mógłbym prosić o podanie jakiś testów, których mój program nie przechodzi, ponieważ ja sam nie mam już pomysłów, dzięki.
edit: tu był kod

gruby_11
Mar '23

Dzięki, znalazłem jeszcze inne błędy i po dokonaniu poprawek jest AC