Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  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 верных решений на текущий момент.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru