1 Парфенов Игорь Андреевич, 19 января 2021 г. 11:51:08 |
В условии ошибка. F(a, b) = x, где x - максимальная степень двойки, на которую делится нацело a-b, если a ≠ b.
|
|
|
2 Кулаков Степан Алексеевич, 08 декабря 2020 г. 16:06:16 |
почему тест 2 4 8 ответ 15
|
|
|
3 Зинов Вадим, 28 августа 2020 г. 8:43:27 |
Как же сильно я хотел сдать бором, но админ пожалел памяти((
|
|
|
4 Матус Даниил Дмитриевич, 02 апреля 2020 г. 11:38:53 |
админы почините компилятор посылаю один и тот же код 3 раза 1 раз TL 1.092 2 раз TL 1.03 3 раз Acepted
|
|
|
5 Яндулов Богдан, 02 июня 2019 г. 18:23:06 |
NlogN, 0.092 сек
|
|
|
6 Сапожников Денис Сергеевич, 10 сентября 2018 г. 18:30:21 |
Первый раз столкнулся с тем, что задача не проходит с асимптотикой O(n log a_max) из-за константы map. Заменил на unordered_map и прошло. P.s. из операций были только побитовые.
|
|
|
7 Родионов Дмитрий Сергеевич, 01 февраля 2018 г. 15:56:09 |
В условии N должно быть строго больше 1 . Иначе получится противоречие в формуле b(i) = F(a(i), a(i+1) ) xor ... xor (F(a(i), a(n) ) , что i = i+1
|
|
|
8 Тер Саркисов Богдан Олегович, 11 мая 2016 г. 14:14:53 |
Может, кому поможет....Функция F(a, b) равна 2^(длина общего суффикса двух чисел) - 1. Поэтому если два числа равна, то длина общего суффикса равна 32, а F(a, b) = 2^32 - 1. В знаковом 32-битном типе int это будет как раз -1.
|
|
|
9 Фил, 12 июля 2015 г. 18:11:12 |
Вопрос к администрации сайта: есть 2 варианта решения данной задачи, которые выдают разные ответы, но при этом оба проходят все тесты на данном ресурсе. Как такое возможно?
|
|
|
10 Иванов Артур Рейнович, 03 июля 2015 г. 5:35:21 |
>в 16 тесте больше 100000 чисел Тогда программы в которых зарезервировано место только под 100000 значений валились бы с RunTime Error. А ошибку пишет Time Limit Exceeded. Так-что не похоже на больше 100000 значений.
|
|
|
11 Быков Никита Михайлович, 24 марта 2015 г. 2:34:25 |
И код сжал до минимума, и вычисления все делаю ещё при считывании. Как вообще пройти этот 16 тест, подскажите? 0_о (исходник 4112579)
|
|
|
12 Айрапетян Роберт Артемович, 01 января 2014 г. 5:27:35 |
"Он написал N знаковых 32-битных чисел", все же "Он написал N знаковых 32-битных числа".
|
|
|
13 1, 23 декабря 2012 г. 14:01:13 |
Возьмём пример №3 1 xor 2 xor 4 xor F(1,2) xor F(1,4) xor F(2,4) = 1 xor 2 xor 4 xor -1 xor -1 xor 0 = 7 А должно быть 6 Я правильно понял что число -3 делится на 2^0 и соответственно F(1,4)=-1?
|
|
|
14 Онуфриев Андрей, 21 октября 2012 г. 20:45:39 |
в 16 тесте больше 100000 чисел
|
|
|
15 Михаил, 19 сентября 2011 г. 7:18:04 |
Каменко&Барышев, спасибо за помощь.
|
|
|
16 Каменко&Барышев, 18 сентября 2011 г. 19:19:01 |
и с чего ты взял что степень двойки в диапазоне от 1 до бесконечности)
|
|
|
17 Каменко&Барышев, 18 сентября 2011 г. 19:18:05 |
2^0=1 3 делится на 1
|
|
|
18 Миша, 17 сентября 2011 г. 21:39:09 |
"F(a, b) = x - 1, где x - максимальная степень двойки, на которую делится нацело a-b" -- это как так возможно? Например a=5, b=2; следовательно a-b=3; число 2^n (при любом n от 1 до бесконечности) никогда не делится на 3. Может имеется ввиду 2^n > a-b ?
|
|
|