| 1 Сембай Шадияр Санжар лы, 29 октября 2025 г. 15:37:30 |
| 666!!!1!!
|
|
|
| 2 Клебанов Костя, 12 мая 2025 г. 8:44:26 |
| #include <iostream> using namespace std; typedef unsigned long long ull; const int MAX_STEP = 26; ull lengths[MAX_STEP+1]; char getChar(int step, ull pos) { if (step == 1) { return 'a'; } ull leftLen = lengths[step - 1]; if (pos == 1) { return 'a' + step - 1; } else if (pos <= 1 + leftLen) { return getChar(step - 1, pos - 1); } else { return getChar(step - 1, pos - 1 - leftLen); } } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ull N; cin >> N; lengths[1] = 1; for (int i = 2; i <= MAX_STEP; i++) { lengths[i] = 1 + 2 * lengths[i - 1]; } char ans = getChar(MAX_STEP, N); cout << ans << "\n"; return 0; }
|
|
|
| 3 Арестович Егор Викторович, 29 марта 2025 г. 17:34:37 |
| Решил за O(N) в худщем, и O(log N) в лучшем случае, с помощью рекурсии, хз как лучше делать
|
|
|
| 4 Тулгаев Данил Константинович, 08 апреля 2022 г. 19:56:43 |
| Изи, тесты: 34 -> a, 34037 -> a, 24526 -> e, 2034 -> c
|
|
|
| 5 Тулгаев Данил Константинович, 08 апреля 2022 г. 19:31:09 |
| Да, длина 2^26 - 1
|
|
|
| 6 Тулгаев Данил Константинович, 08 апреля 2022 г. 19:28:26 |
| 2^26 это длина строки или просто границы?
|
|
|
| 7 Бекзат Амиров, 05 февраля 2021 г. 6:52:04 |
| Интересная задачка :D
|
|
|
| 8 Севидов Артём Алексеевич, 26 апреля 2020 г. 22:52:40 |
| O(logn)
|
|
|
| 9 Матус Даниил Дмитриевич, 25 апреля 2020 г. 19:23:00 |
| Не мудрите просто посмотрите на индексы
|
|
|
| 10 Матус Даниил Дмитриевич, 25 апреля 2020 г. 19:22:05 |
| где здесь дп прос за logn и один костыль и все
|
|
|
| 11 Зинов Вадим, 24 ноября 2019 г. 18:30:44 |
| А при чем тут динамика =_= Фиг его знает )))
|
|
|
| 12 Филон Никита Витальевич, 03 июня 2019 г. 10:12:03 |
| дьявольская задача)
|
|
|
| 13 Муйдинов Иномчон, 30 ноября 2017 г. 9:59:14 |
| Нет никакой рекурсии и вложенности. Просто надо в отдельном массиве посчитать длины строк которые получаться после выполнения каждого шага. И потом начиная с конца этого массива если n больше чем данный элемент надо n уменьшить на элемент этого массива. И каждый раз уменьшать итератор массива
|
|
|
| 14 Зайнуллин Валерий Владиславович, 23 сентября 2017 г. 12:28:19 |
| Решается циклом для подсчёта количества символов после 26-го шага и циклом для перехода к предыдущему шагу. Вложенности нет, рекурсии нет
|
|
|
| 15 Тимиршин Антоний Радикович, 09 ноября 2016 г. 22:55:53 |
| Хех, ребят, я один решил её используя два вложенных цикла, горсть int переменных и строку длинной в 26 следующих по порядку символов латинского алфавита? :D
|
|
|
| 16 Черкасов Даниил Аркадьевич, 24 июня 2016 г. 18:55:38 |
| эмм... интересно я один это сделал вручную записав в стринг всю эту абракадабру?
|
|
|
| 17 Алмазбек Мухтаров, 21 января 2016 г. 15:10:13 |
| Первый раз лучшая попытка :))
|
|
|
| 18 Литвинко Владислав Вячеславович, 27 ноября 2015 г. 11:24:21 |
| не уверен что рекурсия лучший способ решения
|
|
|
| 19 Баляница Артем, 05 августа 2015 г. 0:03:52 |
| Каждый i-ый символ строки соответствует i-[log2(i)]+1, если это не точная степень двойки. При [log2(i)] = log2(i) результат - log2(i)+1+'a'. Вроде так. Если чего не точно извините, давно решал.
|
|
|
| 20 Ислом Искандаров, 08 января 2015 г. 10:24:03 |
| не понял можно подробнее по идее что нужно вычислить?
|
|
|
