Бамп
Первое что в голову приходит в голову это вложенные циклы.
Я упорот, не слушай меня.
>2 секунди
Сажи хохлу
Комбинаторика перестановки. Вычксляй все возможные ответы и убирай повторы.
this, или пусть рекурсивно делает, но это дольше выполнятся будет.
Щас может решу тебе. Хорошее сегодня настроение. Но мне лень поэтому будет долго. Жди часа 2 если не вернусь, то уже не решу. Только кинь пример на пастебин. Лень звёздочки восстанавливать.
1) Генерируешь все возможные варианты (кол-во можно ограничить временем и/или числом вариантов)
2) Исполняешь их.
3) Ответ либо найден либо нет, выбираешь наилучший из них если их больше одного.
2) Исполняешь их.
3) Ответ либо найден либо нет, выбираешь наилучший из них если их больше одного.
2015
Паскаль
Паскаль
Сдохни, мразь.
Не плохой язык кстати
Поссал на мухосранских школьников.
Сейчас закину
В нашей шараге его первые 2 года учат
Гуглил, лол, но за ссылку спасибо!
Извини, Батя - слесарь, мать - повариха. Я ничего не могу с этим поделать.
Саги унтерменшам. Когда же вы все сдохнете?
задачки спортивного прогерства. Желаю тебе поскорее от них отделаться.
БЛя. Алгоритм совмещённый. 5 сочетаний по 2 элемента которые переставляются. Это в примере. Проще всего указатели на функции делать. Кресты не примут?
О, тред то что надо. Посоны, как распаковать образ из 1,5 гигового архивчика. Комп не может распаковать. Нужно как-то через сеть.
18 | 1 | 11 вот это ,кстати, что?
В упругую попку выебал бы его?
>Батя - слесарь
его?
Ограничения в 3 числа. Значит между ними будет 2 действия и равно.
Всего 4 разных действий, значит 16 разных вариантов.
Просто подставляешь числа и все. Непонимаю сложности.
Всего 4 разных действий, значит 16 разных вариантов.
Просто подставляешь числа и все. Непонимаю сложности.
Ах еще объединение соседних чисел - то 25.
http://pastebin.com/SBa1zZHf
http://pastebin.com/SBa1zZHf
http://pastebin.com/SBa1zZHf
Обновленная паста без проебаных знаков.
бумп вопросу №2
кто еще умеет читать эти кракозяблики?
Олимпиадки))
>секунди
Помог бы тебе, но ты хохол.
в школе ходил на олимпиады по паскалю
1. В русском и многих других языках десятичные дроби разделяются запятыми.
2. Дефис =\= тире
>Имя входящего файла: numbers.in
>
>Имя выходящего файла: numbers.out
>
>Ограничение по времени: 2 секунди
>
>Ограничение по памяти: 64 мегабайт
Никогда не понимал этой олимпиадной хуйни из 90-х. Нахуй в 2015 дрочить ограничения и секунды? Еще задать имена для файлов топ кек всегда пишу 1
> 4 разных действий
их 5.
Никогда не понимал зачем нужна быстрая сортировка. Всегда использовал только сортировку пузырьком. Комп ни разу не завис.
бумп
>В нашей шараге его первые 2 года учат
Зачем? Бросай шарагу и пиздуй в рандом нью зеландию работать макакой без опыта за 1000-3000 с современной хуетой
бумп х
Я и пузырек не юзал. На 1 курсе была лсд сортировка и пирамидальная вставка как-то так
Пользуюсь случаем спрошу.
Есть у кого линейный поиск с барьером, реализованный на паскале?
Есть у кого линейный поиск с барьером, реализованный на паскале?
КАКОЙ СИНЕНЬКИЙ УНЯНЯ
А так демоническим программированием ебашь. Для результата каждой операции над двумя числами слева (5 штук) проверяешь результат каждой операции над ним и числом справа (25 штук), собирая различные результаты в чём-нибудь удобнодополнябельном, дерево бинарного поиска или типа того. Повторяешь с парой правых чисел и левым числом. 50 действий на задачу. Если догнать арифметики, можно и меньше, но нахуй надо?
Я и сейчас работаю html-макакой, за 500$ в месяц, в шарагу хожу ради вышки, +небольшая база по алгоритмам.
бамп. оп пиздуй в програмач.
бамп
Ещё решаю не выкатывайся.
Зачем перебирать, количество комбинаций 5 в квадрате = 25. Удивительно что паскакал еще в 2015 жив, лол
РАССЕЯ
бамп
бамп
Олимпиадничек пришел? Ну привет, олимпиадничек.
Почему у вас там первокурам олимпиадные задачи задают?
А задача решается простым перебором того, что там было описано (чисел-то три).
Смотри.
У тебя 3 числа, 5 операций, итого возможно всего 25 различных вариантов.
Тебе нужен массив на 25 значений и подсчет числа уникальных.
Так как задача олимпиадная, скорее всего нуля на входе не появится (но на всякий случай учитывай этот вариант в тех местах, где есть деление).
готов говнокод. лень его приукрашивать. лучше бы все возможные варианты вручную перебрал.
http://pastebin.com/CDMXyBNM
http://pastebin.com/CDMXyBNM
А что, фрипаскакаль очень даже годная вещь.
Месье копрофаг, спешите видеть.
Числа не 3, а n. Какой алгоритм тогда?
спасибо!
> У тебя 3 числа, 5 операций, итого возможно всего 25 различных вариантов.
Ты еще не понял, где соснул?
> Нахуй в 2015 дрочить ограничения и секунды?
Чтобы не решали полным перебором, очевидно же.
Плюс - это ограничения "проверятора", который тупо дропает процесс если он начинает жрать больше положенного. Вас поди много, а проверять один вариант полтора часа (кто его знает что ты там напихал?) никто не будет.
А вместо имен файлов используют потоки ввода и вывода - тоже для автоматизированной проверки.
Динамическое программирование на таких объемах? Но зачем?
Там не в этом проблема, а в приоритетах.
> Дано 3 числа.
Я что-то не так прочел?
В задаче числа не меняют местами. По условию. Это же показано в пояснении к задаче.
Где я соснул?
Для указанных условий, с 25 возможными вариантами, я не вижу смысла в динамике.
Точно такой же.
Разве что массив/дерево будет размером не 25, а 5^(n - 1) элементов.
>А вместо имен файлов используют потоки ввода и вывода - тоже для автоматизированной проверки.
Кстати на область ездил там чекер давали чтобы самим проверить. Там был батник который тупо копипастит файлы с тестами в папку с скомпилированной программой и переименовывает их. А потом сравнивает вывод с уже готовым. Никакой проверки исходников несмотря на запрет ассемблерных вставок. Взломал его за час. Крутое у нас рашкообразование?
>Я что-то не так прочел?
Нет. Но это повезло что задачу так упростили. Дали частный случай который по силам решить даже дауну. А если дадут общий случай? Я серьёзно. Знает кто как тогда решать?
А как ты представляешь алгоритмическую проверку исходников, няша?
Если по-хорошему, это все должно в банальном чруте запускаться или в виртуалке. Загрузил, скомпилил, запустил, проверил, откатил на дефолт.
И твои ассемблерные вставки идут сам знаешь куда.
Дадут общий случай - буду строить дерево операций. Это ведь обычная задача на перебор.
> батник
> Взломал его за час
А ты крут.
Но няша сверху таки права, для произвольного Н имеет смысл строить динамическую таблицу вычисленного в предыдущих шагах, дабы не пересчитывать каждый раз 12345 для того чтобы сложить с шестеркой ,вычесть шестерку, умножить на шестерку и так далее.
Не получится ли так, что при достаточно большом N и малых входных числах, поиск будет работать медленнее вычисления заново.
>А как ты представляешь алгоритмическую проверку исходников
Удалить все коментарии и регулярками искать вставки и обращения к левым файлам?
Приоритет операций как учесть?
> Удалить все коментарии и регулярками искать вставки и обращения к левым файлам?
Про самомодифицирующийся код и генерацию кода школьник не слышал?
Решил бы на scheme за 2 минуты. Или за 30 минут на паскале.
>Ограничение по памяти: 64 мегабайт
>Дано 3 числа
>64 мегабайт
Проиграл на всю комнату, блядь! Это на джаве надо было писать.
>Дано 3 числа
>64 мегабайт
Проиграл на всю комнату, блядь! Это на джаве надо было писать.
Рекурсия же.
Хм. я бы подумал в сторону баллансировки деревьев на высокоприоритетных операциях, но это надо подумать. Это уже интересное замечание.
Или скатился бы в рекурсию, без динамической таблицы (а ведь и правда, зачем нам таблица?)
Вперед, няша. Две минуты у тебя есть.
Можно целый конкурс организовать чтобы улучшить этот распознаватель. А потом его в открытый доступ. На республики какой-то аналог теамвьювера вроде используют чтобы никто не успел сжульничать. Говорили что олимпиус называется или как-то так, но не гуглится.
> погромист
> подумал
/0
Имя входящего файла: numbers.in
Имя выходящего файла: numbers.out
Ограничение по времени: 2 секунди
Ограничение по памяти: 64 мегабайт
Дано 3 числа. Между ними можно ставить знаки математических операций: умножение, деление, вычитание, сложение или объеденить соседние числа.
Вопрос:
Сколько разных значений может получиться в результате вычисления полученных таким образом выражений?
Формат входящих данных: одна строка входящего файла содержит 3 целых числа в интервале от 0 до 1000, разделенных пробелами.
Формат выходящих данних: выходящий файл должен содержать одно целое число - ответ к задаче.
Пример входящих та выходящих данных:
numbers.in:
2 2 8
numbers.out:
21
Пояснения к примеру:
Все возможные выражения:
2 + 2 + 8 = 12
2 + 2 - 8 = -4
2 + 2 8 = 18
2 + 2 / 8 = 2.25
22+8=30
22-8=14
228
2 - 2 + 8 = 8
2 - 2 - 8 = -8
2 - 2 8 = -14
2 - 2 / 8 = 1.75
228=176
22/8=2.75
2 2 + 8 = 12
2 2 - 8 = -4
2 2 8 = 32
2 2 / 8 = 0.5
2+28=30
2-28=-26
Разные значения: -14, -8, -7, -4, 0.125, 0.5, 1.75, 2.25, 8, 9, 12, 18, 32,30,176,14,228,2.75, 56, -26, 0.0714. Всего 21 значение.
По какому принципу решать сию задачу?
Первокурсник-18лвл, если не сделаю до завтра - мне пиздец.