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

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

5 ответов

27 просмотров

Вам нужно найти количество пар индексов 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сек после прочтения задачи, а мне на третий день :) и еще не пройдены тесты

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

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

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
вы делали что-то подобное и как? может есть либы готовые? увидел картинку нокода, где всё линиями соединено и стало интересно попробовать то же в ddl на lua сделать. решил с ч...
Victor
8
Ребят в СИ можно реализовать ООП?
Николай
33
Подскажите пожалуйста, как в CustomDrawCell(Sender: TcxCustomGridTableView; ACanvas: TcxCanvas; AViewInfo: TcxGridTableDataCellViewInfo; var ADone: Boolean); получить наз...
A Z
7
Карта сайта