|
|
|
|
|
|
21 Иван Ильич, 04 июля 2022 г. 19:18:46 |
Авторы, поясните, каким образом вы сравниваете 1 в разных степенях и выполняете сортировку? Ведь единица _в любой степени_ равна 1!
|
|
|
22 Салахов Матвей Александрович, 17 января 2022 г. 15:13:51 |
Кто те люди, которые решили эту задачу?))
|
|
|
23 Странник, 01 июля 2021 г. 21:25:49 |
Вероятно, анти-quicksort тестов в задаче нет, ибо mergesort несильно быстрее quicksort'а
|
|
|
24 Патмар Эдисон, 29 мая 2021 г. 3:24:04 |
Тем кто будет решать советую обратить внимание что последовательного учета по 3 уровня недостаточно, вот пример где 3 уровня не хватает a1=[17,51,3] a2=[90,17,4] a2>a1 (имеется ввиду что значение башни а2>a1) a1=[3,17,51,3] a2=[2,90,17,4] a1>a2 Пока незнаю хватит ли 4 уровня с ним дошёл до 6 теста, всего тестов вроде 12. Учтите что сравнивать на равенство вещественные числа непросто из за того что равные значения могут немного отличатся, в этой задаче это необходимо для сшивания башень с равными кусками записанными по разному.
|
|
|
25 Кудрин Максим Витальевич, 22 июля 2020 г. 16:02:48 |
Читаю сообщения и смеюсь просто: у кого-то 2^4 = 8, у кого-то 3^4 = 12, а у кого-то 3^3 = 9. По условию сравнивается не число (2^3)^4 = 2^12, а число 2^(3^4) = 2^81
|
|
|
26 Дьяков Иван Владимирович, 15 июня 2020 г. 2:49:32 |
Не совсем понятен приведённый пример: Исходя из ответа получается, что 9-ая башня меньше 10-ой и 1-ой, хотя на самом деле - больше (262144 > 4096 (9-ая > 10-ой) и 262144 > 65536 (9-ая > 1-ой))
|
|
|
27 Окань Михаил Вадимович, 26 февраля 2020 г. 16:51:02 |
1. Почему сложность 95%, если задача очень просто решается математически с помощью логарифмов? 2. Первый тест неверен, например, в 9 строке число 4^9=2^18, в 10 строке 2^12 --> 9-я строка будет после 10-й. Верный ответ в этом случае - 2 4 3 6 7 5 10 1 9 8
|
|
|
28 Сергей Сергей Сергее, 25 февраля 2020 г. 22:23:33 |
Почему у вас строка 9: 2 4 3 3 (4^9) меньше строки 10: 2 2 3 4 (2^12 = 4^6) ?
|
|
|
29 Тер-Саркисов Богдан Олегович, 18 февраля 2020 г. 15:40:12 |
Трудная задача. Помогла статья Петра Митричева.
|
|
|
30 Мисник Андрей Сергеевич, 01 ноября 2019 г. 21:42:57 |
Не берите тесты с neerc ifmo, они там палёные для больших чисел. Я полчаса пытался понять, почему не работает, а оказалось что у них ошибка в ответе на тест из-за неправильного предоставленного ими решения.
|
|
|
31 Вавилов Роман Вячеславович, 05 апреля 2019 г. 19:58:49 |
Почему сложность 95%, если это самая сложная задача? В разделе Курсы могут быть более сложные задачи.
|
|
|
32 Кузин А В, 14 июля 2018 г. 14:31:52 |
На данный момент тесты корректные? На данный момент тесты корректные.
|
|
|
33 Гаджимурадов Тельман Алимагомедович, 26 марта 2018 г. 10:47:41 |
Почему 1^(3^3)-седьмая строка больше чем башни в шестой строке 2^(2^(2^2))? В OUTPUT 2 4 3 6 7 5 9 10 1 8 Первое число в строке - это не элемент башни, это количество элементов в ней минус один.
|
|
|
34 Виктор, 06 декабря 2017 г. 19:58:37 |
странные в условии ответы на входные данные. как 1 3 3 может быть больше, чем 2 2 2 2? ведь 2 2 2 2 это 2^8 == 256, а 1 3 3 это 3^3 == 27. что-то очень странно... админ, объясни пожалуйста? потому что у меня верное решение на python + я еще несколько раз сам вручную считал. Так что не может быть, что у Вас в условии ответы верные. По крайней мере, на первый тест. Первое число в строке - это не элемент башни, это количество элементов в ней минус один.
|
|
|
35 Никонов Сергей Николаевич, 04 марта 2017 г. 14:20:08 |
Вопрос. В условии сказано: Каждое из aij - целое число в пределах от 1 до 99. 1<aij<99 или 1<=aij<=99? включительно
|
|
|
36 Николай Гурамович, 04 сентября 2016 г. 21:52:43 |
Вероятно потому что 3 в 3 степени = 27, а 2 в 2 в степени 2 это 16
|
|
|
37 Бессонов Кирилл Дмитриевич, 02 сентября 2016 г. 22:55:59 |
Почему в примере седьмая башня больше шестой, если в основании у седьмой башни единица? Первое число в строке - это не элемент башни, это количество элементов в ней минус один.
|
|
|
38 Беляев Сергей Николаевич, 02 ноября 2015 г. 7:18:37 |
В связи с тем, что ранее авторское решение и тесты были ошибочными, тесты изменены, все решения отправлены на перепроверку, а сложность задачи повышена с 71 до 95. В результате мы имеем 0 верных решений на текущий момент.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |