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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Я ВОР АУЕ КСТА, 16 августа 2020 г. 18:47:16
     Holy Moly!!!
  2  Я ВОР АУЕ КСТА, 15 августа 2020 г. 23:00:42
     Почему никто не задал вопрос касательно информации по унарному минусу. Сказано, что все числа в последовательности натуральные, т.е. целые и >= 1. Но этот факт делает бессмысленной информацию про унарный минус, согласно которому отрицательные числа представляются в виде разности 0 и числа, но 0 не является натуральным числом, следовательно его не может быть во входной последовательности... Админ, ПАМАГИТИ!
  3  Я ВОР АУЕ КСТА, 15 августа 2020 г. 18:12:53
     Может кто-нибудь в чем может быть проблема с 9 тестом, а то сижу туплю, плакать хочу ;<
  4  Чопонов Данияр, 17 июня 2020 г. 17:50:52
     3^(количество бинарных знаков)*(длина второй половины строки)
  5  Иван Михнович, 16 октября 2019 г. 12:57:49
     Я как-то не сразу понял что между первым числом и знаком равенства могут быть пробелы. Такая ситуация встречается уже на втором тесте.
  6  Аскаров Айдын Нурлыбекович, 15 июня 2019 г. 13:52:37
     Добавьте такой тест 3628800=1 2 3 4 5 6 7 8 9 10
  7  Федоров Юрий Николаевич, 18 января 2019 г. 21:04:44
     Первое число и произведение остальных по модулю меньше 2 в 30?
     Меньше или равно 2 в степени 30. Числа натуральные, то есть положительные.
  8  Яндулов Богдан, 18 июля 2018 г. 12:53:43
     Зачем удалили мой комментарий?)
     Особо хитрые тесты хорошо бы не показывать на форуме.
  9  Наумов Иван Леонидович, 15 декабря 2017 г. 20:33:25
     Может ли быть выражение типа a=b?
Если да, то может ли быть выражение типа a=((...(b)...)?
Нужно ли удалять скобки, если они ограничивают лишь одно число?
Может ли последовательность чисел быть пустой?
  10  Зубашев Степан, 02 августа 2016 г. 18:44:15
     Унарные плюсы не используются (не только минусы). В качестве решения годится полный перебор O(n^n). Я так понимаю основная сложность с парсингом данных. Можно схитрить и всё обкромсать регулярными выражениями. Но не спортивно. Попробовал написать конечный автомат. Получилось.

Некоторое время размышлял как же древовидную структуру удобно перебирать в глубину, с учётом всех этих вложенных скобок... Решил сделать ход конём. В конечном счёте мы перебираем именно операции (-, +, *). А их можно перебирать и отдельно от вычисления результата выражения.

Итоговое решение в 291 строку, 5 KiB :) Многовато.
  11  Балакший Андрей Владимирович, 09 июня 2011 г. 13:49:47
     Хех) если бы не +76 баллов в мою копилку то было бы обидно, т.к из-за 1 маленькой опечатки(именно в названии переменной) я потратил почти 3 часа на отладку)
  12  Маскин М.В., 24 августа 2010 г. 16:05:55
     Про единственность. Какой тогда ответ для теста (причем единственный) 3=4 1 1 1 3=4-1-1+1 или 3=4+1-1-1 или 3=4-1+1-1
     А нет таких тестов! Когда лень писать чекер, то можно подбирать тесты с единственным решением. Согласитесь, таких тестов множество.
  13  Маскин М.В., 08 августа 2010 г. 22:25:52
     Во первых первое число вообще менять нельзя. (причем поменял ты его противоречя условию, т.к. "марсиане никогда не использовали «унарный минус»" (с)) Во-вторых +18 вообще зачему тут плюс??? Пробелы начальные и вообще все лишние по условию надо убрать для первого теста ответ: 18=18 для второго: -1
  14  Боголюбский Алексей Константинович, 25 июля 2010 г. 7:00:12
     правильно ли, если при
1)входе: 18 = 18
отв: 18=+18
2)входе: 2 = 2 4
отв: -2=+2-4
  15  Маскин М.В., 24 июля 2010 г. 15:16:45
     На эту задачу чекер или проверяет конкретную строку?
     Чекер в этой задаче отсутствует в силу единственности решений в предложенных тестах.
  16  Мехрдоди Одил(ТРГИ), 06 января 2010 г. 3:19:13
     Егор вот это ещё попробуй,
30 =(((3 3 5)))
ответ 30=(((3+3*5)))
  17  Мехрдоди Одил(ТРГИ), 06 января 2010 г. 0:38:29
     Егор попробуй это
888=(80) (800) (8)
ans
888=(80)+(800)+(8)
  18  Титов Егор Ильич, 01 января 2010 г. 23:57:06
     А скобочные структуры корректные в тестах?
  19  Григорьевых Данил Павлович, 18 ноября 2008 г. 21:35:40
     :) блин, всё понятно: в первом тесте действительно до знака равенства есть не цифры (есть пробелы)
     Так разве об этом не сказано в задании?
  20  Григорьевых Данил Павлович, 18 ноября 2008 г. 7:23:33
     Такое чувство, что в первом тесте до знака равенства есть символ, отличный от цифры....
 1 2

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

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