Library Checker Bug - Codeforces

→ Обратите внимание

*есть доп. регистрация

→ Лидеры (рейтинг)

→ Лидеры (вклад)

Всё →

→ Найти пользователя

→ Прямой эфир

Детальнее →

Library Checker Bug

Правка en4, от Misa-Misa, 2024-03-18 06:35:44

My code for Enumerate Palindromes passes all the cases.

But it has a fatal bug and should tle.

What is it?

      r = i + res[i];
      b = i;

What it should be?

    if (i + res[i] > r) {
      r = i + res[i];
      b = i;
    }

Generator for failing case

  ll n = 1e5;
  string s = "";
  for (ll i = 0; i < n; i++) {
    s += 'j';
    s += 'k';
  }
  cout << s  <<"\n";

Правки

Rev.	Кто	Когда	Δ	Комментарий
en7	Misa-Misa	2024-03-18 06:47:23	37
en6	Misa-Misa	2024-03-18 06:40:38	57	Tiny change: 'oiler>\n\n' -> 'oiler>\n\n[Correct Code](https://judge.yosupo.jp/submission/197382)'
en5	Misa-Misa	2024-03-18 06:36:40	26
en4	Misa-Misa	2024-03-18 06:35:44	0	(published)
en3	Misa-Misa	2024-03-18 06:35:06	5
en2	Misa-Misa	2024-03-18 06:34:09	6	Tiny change: 'd tle.<br>\n\n<s' -> 'd tle.<br><br>\n\n<s'
en1	Misa-Misa	2024-03-18 06:33:52	671	Initial revision (saved to drafts)

Соревнования по программированию 2.0

Время на сервере: 30.11.2024 03:56:00 (k3).

Десктопная версия, переключиться на мобильную.

При поддержке