170 похожих чатов

А можно условие ещё раз скинуть?

5 ответов

30 просмотров

Вам нужно найти количество пар индексов i, j, при которых значение функции F(i, j) равно степени двойки. При этом рассматривать следует только целые степени двойки от 0 до 800. Формат входных данных В первой строке записано целое число T – количество тестов. Далее следуют T строк, в каждой из которых записана последовательность цифр S. Формат выходных данных Для каждого теста выведите ответ на него. Ограничения 1 ≤ T ≤ 100 1 ≤ |S| ≤ 10**5 Пример входных данных input = 24256 output = 4 объяснение 2 4 2 256

Ilya Gubin
Вам нужно найти количество пар индексов i, j, при ...

выглядит так, будто можно конечный автомат построить просто

Tigran Saluev
выглядит так, будто можно конечный автомат построи...

а, ну это Ахо-Карасик и есть, собственно, мда

Tigran Saluev
а, ну это Ахо-Карасик и есть, собственно, мда

ну вот тебе эта идея пришла через 30сек после прочтения задачи, а мне на третий день :) и еще не пройдены тесты

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта