@blbulyan

Вообщем вот она:
Петя решил сделать небольшой забор из нескольких имеющихся у него досок разной длины. Из эстетических соображений разница в длине планок забора не должна превышать некоторой величины D. Петя может разрезать доску на любое количество планок, имеющих любую длину. Необязательно, чтобы их длина была целым числом или планки из одной доски имели одинаковую длину. Но после разрезания нельзя выбрасывать ничего – все отрезанные от доски части становятся планками забора. Так как Пете приходится пилить доски ножовкой (вручную), то он хочет минимизировать количество распилов. Напишите программу, которая подсчитает минимальное количество распилов для заданного набора досок на планки, при котором разница в длине между самой длинной и самой короткой планкой не будет превышать D.Петя может первую доску распилить на планки длиной 500, 500 и 600 с помощью двух распилов, а вторую доску – на две планки длиной 500 и 600. Это не единственный вариант. Можно распилить вторую доску на части длиной 501 и 599 или 502.36 и 597.64
Да я знаю что вопрос с такой задачей уже задавался на форуме, но там просили помочь с реализацией на Паскакали (на Pascal, если кто не понял), а мне нужно на C++. И ещё там не сказали что является входными данными, они будут на фотке ниже.
И да я бы попросил кинуть документации по C++ связанной с этой задачей (ну в смысле как сделать так чтобы она запрашивала количество досок, и исходя из этого количества досок, задавала такое же число вопросов как количества досок, например 10 досок и чтобы она спрашивала размер каждой из десяти досок по порядку, или две доски и вопросов про размер этих досок тоже должно быть два), ещё назвать мне разделы математики которые помогут разрабатывать свой алгоритм, ну и само собой исходник готовой программы, причём я могу задать вопрос по поводу любой строчки, и вы должны мне объяснить зачем она тут и что делает. Готовьтесь.
P.S Я не слишком обнаглел, я вежливо попросил вас помочь, и как любой "чайник" буду мучить вас вопросами, мы же на форуме в конце концов. И извините за не очень хорошее качество фотографий, если что-то не различить могу напечатать сообщением (сканера нет, поэтому и фотографировал на камеру ноутбука).

Миниатюры

     

0