Довелось мне тут побывать в жури региональной олимпиады по программированию на 1С.

И условия олимпиады заставили кипеть мой разум возмущенный.

Задача примерно такая: магазина продает водку. Водка может идти в бутылках, может в упаковках по 6 бутылок, и в коробках по 6 упаковок. У каждого своя цена.

Задача: есть заказ на Х бутылок, надо подобрать наиболее выгодный по стоимости для заказчика вариант. Для этого, написать отчет в который будут выводится соответствующие данные

В принципе задача классическая, а поскольку всего три варианта, то можно даже не заморачиваться с рекурсиями, и сделать полный перебор двумя вложенными циклами (для одного наименования продукции).

Но в регламент проверки, оказался весьма специфическим.

Есть несколько заполненных документов которые надо проверить отчетом.

1. Несколько вариантов для получения баллов, требовали выводить сообщение об ошибочном заполнении, документ пустой, документ с нулевым количеством. В условиях задачи этого не было.
2. Допустим себестоимость одной бутылки одинакова для бутылки, упаковки, коробки. Допустим надо 36 бутылок, можно взять 1 коробку, а можно взять 36 бутылок - стоимость одинаковая. Так вот по регламенту при решении задачи, правильным является вариант 1 упаковка, т.е. если есть несколько вариантов, то надо подбирать сначала самые объемные тары. Причем основное большинство балов дается именно за такое распределение. Причем опять же в условиях такого не описано.

Конечно участники и с простейшим перебором не справились.

Но вот такие дополнительные условия, о которых будут "свои" знать, а "чужие" не будут, делает олимпиаду бессмысленной.

Ну пункт 1 имхо вполне имеет право на жизнь.
А вот второй пункт - если никак не вытекает из условий задачи - то бред.

(0) такова жизнь
тебе говорят "хотелку" - ты из хотелки делаешь либо конфетку, либо не совсем конфетку - тут додумывать надо самому
по четкому ТЗ каждый сможет, а вот придумать как будет лучше - тот и выйграл

(0) Так это еще нужно остатки проверить, а то вдруг кому-то не хватит. Тоже поди в условиях не было?

первый пункт это школьная мета "как получить пару по программированию", второй можно было бы оспорить, если это не районная хотя бы
ЗЫ недавно спросил учителя, что пойдет в журнал, если в домашке были задачи на тройку, четверку и пятерку, и ученик сдал на 3 и 4 с ошибкой и решенную на 5. получил мгновенный безапелляционный ответ "два", а если бы сдал одну на 5? "пять". Там свои правила

(1) ну и ежу понятно, что если есть возможность, покупатель возьмет коробку, а не 36 бутылок россыпью. Это даже не обсуждается. И в условиях расписывать не нужно.

(3) Не остатки. Допустим есть документ но пустой, без строк или строки с нулевым количеством.

(5) в задачах по математике ежу ничего не понятно, а в программировании и физике этот зверь решает
(3) тогда решений нет

(5) Может ему надо делать визуальный осмотр бутылок? Или условия перевозки непозволяют использовать коробки по 36, а только коробки по 6?

(5) Согласен. Но это допустим плюс 1-2 балла. Но тут подавляющее количество баллов за правильное распределение.

(8) ну вот это и надо писать в условии. А по умолчанию все берут коробками. Да и по условиям перевозки: коробку даже на велосипеде легко перевезти, а вот 36 бутылок это будет проблема.

(8) Покупатель женщина, грузчиков нет и ей влом таскать тяжеленные коробки, ей лучше по 6 штук. :)

я бы за пропаганду реализации алкоголя среди школьников обращение в прокуратуру сделал, чтоб неповадно было такие задачи придумывать.

(12) Про водку это юмор был, минералка в условии.

(0)
Задача примерно такая:
Задача:

Полностью опубликовать задачу и регламент проверки слабо? А то не понятно, на что ты, как член жюри, жалуешься.

(14) Регламент могу. Задачу не взял.

(15) Ну тогда напиши своими словами, как бы ты на собеседовании поставил бы такую задачу соискателю?

(0) для 1С-негов самое то, 80% самому додумывать приходится

(16) А причем тут я? Вот есть задача. За её решение условно говоря 4 балла и еще 8 баллов за то о чем в задаче нет ни слова. Если бы эти условия были, то эти доработки, заняли бы приблизительно 1-3% от общего решения задачи. Получается олимпиада не на программирование, а на интуицию.

(18) >>Получается олимпиада не на программирование, а на интуицию.
Ну все как в жизни - приходит пользователь и говорит, а сделайте мне автоматический подбор в документе, но про все возможные ситуации не говорит. Про нюансы ты должен сам догадаться :)

(0)
"Есть незаполненные документы, которые нужно проверить отчетом"
Прививают плохие манеры с детства? Учит учитель не нюхавший реальные конфигурации и не понимающих как работает 1с?
Отчет требуется построить по документам? Любой бы кто посмел это сделать на той олимпиаде где в жюри рулил я получил бы не много балов.

(20) А как ты незаполненные-то выявишь, кроме как по документам (ну, по их Тч наверное)? ))

(21)
Чему учат детей?
Есть же методы в документе, позволяющие не дать записать пустой документ. Отчет при чем здесь?

Вообще думаю это тролинг. Задача плохо обрисована.
Все рассчитано на вызов эмоций, которое будут сожраны зеленым.

Или другой вариант. Этих учителей нужно разогнать .

Как вредителей.

(25) а то потом придут яжемати от явы, аджайла, гитхаба и орифлейм и вообще всех замочат

(20) Я тебе больше скажу там прайс лист в обычном справочнике, никаких периодов.

(22) Так документ не пустой. У него что-то в шапке заполнено. Черновик типа. Вот как раз не давать записывать такой - это моветон.

(28)
Работать по документам = не правильно.

(27)
Сталина на них нет

(29) Предметов анализа являются именно документы. Поэтому правильно.

(31)
Ну вот и понеслось …
Скучно. Я спорить не буду.
Плохие привычки не нужно детям с детства прививать.

(31)
Не документы а остатки партий, если на то прошло.

(0) Впервые столкнулся с некорректно описанными задачами и некорректными решениями?!
На то и ты, чтобы "все было правильно".
Кста, а что такое "жури"?!

Но я так понимаю здесь вообще идет речь о комбинаторике.
Анализируем прайс и вне зависимости от остатков формируем предложение покупателю.
Достаточно прайса. Остатки типа всегда есть?
Или нужно анализируя документы получить остатки?

Их там всех в "жури" мочить нужно в отхожем месте за порчу детей.

(1) "пункт 1 имхо вполне имеет право на жизнь"

Не имеет. Контроль заполнения документов нужно делать не в отчете.

В крайнем случае, оговорить в условии.

(35) Никаких остатков нет. Есть справочник номенклатуры-прайс, есть документ заказ.

(29) Пока складывается ощущение, что либо ты жертва "стандартов ИТС", либо находишься мыслями в каком-то своем контексте с какими-то своими доп. условиями

(35) Верно, речь о комбинаторике. И учебной задаче. Поэтому не надо домысливать. Есть условия - есть решение. И предметом анализа являются все таки документы. Потому что надо проконтролировать корректность заполнения именно документов.
(37) Это учебная задачка. Контроль на корректность входящих данных - вполне себе нормально. Делать его за рамками задачи - как раз и будет моветоном.

(38)
Если нет остатков, то при чем здесь документы?

(40)
Входящие данные = прайс.

(42) Мы не видим полного условия задачи, однако позволю себе процитировать:

Водка может идти в бутылках, может в упаковках по 6 бутылок, и в коробках по 6 упаковок. У каждого своя цена.
Задача: есть заказ на Х бутылок, надо подобрать наиболее выгодный по стоимости для заказчика вариант. Для этого, написать отчет в который будут выводится соответствующие данные

Как видим есть кроме прайса как минимум заказ.

Далее:
Есть несколько заполненных документов которые надо проверить отчетом.

Как видим есть уже готовые документы, которые так же надо проверить. То есть входящих данных чуть больше чем просто прайс. Вы согласны?

(41) В документе номенклатура и количество которое требуется заказать.

(0) А если участник набросает еще и обмен по ЕГАИС, то ему доп. баллы предусматривались?))))

(43)
Примерно так
Справочник:
Водка Абсолют Бутылка 100р. упаковка 500р. коробка 3000р.
Водка Путинка Бутылка 90р. упаковка 400р. коробка 2000р.
Водка Белый орел Бутылка 120р. упаковка 650р. коробка 4000р.

Документ
док №1
Водка Абсолют 33 бутылки
Водка Белый орел 122 бутылки

док №1
Водка Путинка 57 бутылок

Вообще очень похоже на задачу комовояжера.  
1. Выбираем самую дешёвую упаковку которая вписывается (остальные варианты вычеркиваем как более дорогие, и берем самую большую тару.).
2. Выбираем товара столько сколько можно
3. Повторяем пока не спишем.

(43) А зачем проверять документы? Партий то нет. Если явно не указано в задании. Документы партий или документы заявок?

Задача не стоит ломки копий.

(47) задача о рюкзаке только

(47)
За рекурсию я бы тоже убил )
Бесконечный цикл можно.

(49)
Логика похожа.

(51) задача комивояжера - пройти по всем точкам и вернуться назад

(52)
Один черт. Снизить порядок операций с N**X до LN(N). Или как то так.

ну если в регламенте написано что надо проверить тестовые данные - то все нормально.
используя любые данные для проверки программист (и не только 1сник) должен всегда предполагать что на входе получит козу.
защищаться "от дурака" и "от шутника" - базовые привычки, по крайней мере меня этому учили.
и каждую программу которую сдавал преподавателю тот проверял первым делом вбивая хрень во входные данные.
и отправлял переделывать если вылетала необработанная ошибка.

(54)
Если речь про заказы то да.

(0) Олимпиада 1с? Однако...  Я понимаю олимпиада от Микрософта или Яндекса.  Возможно, я не прав, но для меня понятие "Олимпиада 1С" - что-то бессмысленное и беспощадное.

(56) Про конкурс "Лучший пользователь ИТС" не слышал? ))

Это не экзамен, а Олимпиада. Это нормально, когда о некоторых условиях надо сделать предположение самостоятельно. Как участник олимпиад по физике и математике могу сказать, что на них проверяются не стандартные способности и задачи более творческие чем на экзаменах.

(58) ++
аналогично.
недавно сына готовил к олимпиаде по физике, просматривали задачи последних лет.
стандартное и прямолинейное решение всегда либо неверное либо неполное - олимпиады всегда содержат задачи, в которых нужно учитывать нюансы.

(58) +1, и это правильно, ИМХО

(58) Это нормально, когда о некоторых условиях надо сделать предположение самостоятельно."
Если твои предположения совпали с предположениями "жури" - ты молоток, если ты оказался умнее, - не важно, все равно - дурак ибо тут в бумажке написано про лес, а ты в степь.

(0) Ну раз ты в был в жюри, то подними хай и отмени результат олимпиады.

(58) Так можно дохренище пост условий выдумать чтобы ты не прошел, а прошел чей нибудь сынок. В задаче ведь не было условия, что призы будут давать только тем у кого число дня рождения 21, ежу ведь понятно, что сегодня 21 и только таким будут призы.

(61) (63) ну так для того и существует жюри, чтобы такие моменты разобрать...
А если жюри куплено или поставлено в рамки, то не важно, кто и как решил, даже если в задаче все нюансы указать.

(64) Ну да. Жюри чисто условное. Просо надо в отчете выбирать по очереди разные заказы, и смотреть результата сверяя по бумажке.

(62) Там у всех 0 баллов, у кого не запустились, у кого ничего не выводится. У одного участника 2 баллов и то только в тех задачах, где себестоимость у всех тар равная и одним из условий за которое давали бал это совпадение стоимости, т.е. достаточно было просто нужное количество бутылок набрать.

(47) Так не работает.

Допустим надо 35 бутылок, коробка по количеству не подходит. Однако, коробка на 36 бутылок может стоит дешевле, чем, если ты будешь подбирать более мелкой тарой.

(67) "которая вписывается", упаковка на 36 не вписывается в 35.

(68) И что? Если упаковка на 36 стоит дешевле чем все варианты на 35 естественно надо брать.

жури...
куда катится мир...

(70) Пожурили и хватит )

(69) Т.е. по условию задачи можно было продать клиенту больше чем он заказывает, если это выгоднее? С реальной жизнью это мало общего имеет. Не всегда клиент будет согласен взять лишние 5 литров воды, даже если бесплатно) ее тащить надо будет и вообще он же не просто так заказывает определенное количество, возможно, ему некуда девать больше.

(72) В условиях написано: наиболее выгодный вариант.

(73) А написано для кого выгодный? Возможно, выгода продавца имеется в виду? ))

(74) https://yadi.sk/i/NKbUZpQTECInng

(75) Совсем другое дело )

(75) Ну да, описание в первом посте совсем не совпадает с задачей. Про нулевые значения в задаче написано. Про приоритет упаковок, действительно, ничего нет, но хотелось бы увидеть точную формулировку условий получения баллов (может быть там как в задаче все гораздо четче, чем вы описываете).

(77)

https://yadi.sk/i/7BMlNjmusPJKNg

https://yadi.sk/i/Z1ar1nny7Fpe8A

https://yadi.sk/i/ljttta9VqIpBow