| 1 Рахимов Ворис, 23 сентября 2021 г. 12:38:38 |
| Даниил. можно до другому. если cur = a[i] ^ a[i + 1] и if(cur & (cur - 1) == 0) тогда у них отличается ровно один бит. и мы проверили это всего за O(1) без большой константы .
|
|
|
| 2 Матус Даниил Дмитриевич, 30 декабря 2020 г. 1:44:20 |
| а и заметьте для правильного кода нужно отличие ровно в 1 бит ровно а проверять так ли это на плюсах можно так __builtin_popcount(ap ^ bp)!=1 x^y - XOR(x,y) а функция возвращает кол во 1 битов в числе
|
|
|
| 3 Матус Даниил Дмитриевич, 30 декабря 2020 г. 1:42:41 |
| пф без ускоренного чтения за 0.9 а с за 0.25 понимаю с++ замедлили а так изи задача прост массив и индикатор количества проблем
|
|
|
| 4 Парфенов Игорь Андреевич, 26 апреля 2020 г. 13:20:48 |
| Первый и последний элементы массива тоже должны быть последовательными кодами Грея!
|
|
|
| 5 Прогер, 19 июля 2015 г. 11:24:12 |
| Был TL17. Поменял cout на printf и AC
|
|
|
