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

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

HotLog


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

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

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

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

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