3, 3, 1 ], [ 8, 8, 1 ], [ 6, 6, 1 ] ],
[ [ 2, 2, 1 ], [ 6, 6, 1 ], [ 35, 13, 4 ], [ 36, 36, 1 ] ],
[ [ 4, 4, 1 ], [ 6, 6, 1 ], [ 49, 10, 7 ], [ 18, 7, 3 ] ],
[ [ 8, 8, 1 ], [ 6, 6, 1 ], [ 9, 9, 1 ], [ 8, 8, 1 ] ],
[ [ 6, 6, 1 ], [ 6, 6, 1 ], [ 21, 6, 4 ], [ 10, 10, 1 ] ],
[ [ 7, 7, 1 ], [ 6, 6, 1 ], [ 15, 10, 2 ], [ 4, 4, 1 ] ],
[ [ 7, 7, 1 ], [ 6, 6, 1 ], [ 83, 13, 11 ], [ 33, 33, 1 ] ],
[ [ 11, 11, 1 ], [ 7, 7, 1 ], [ 16, 8, 2 ], [ 5, 5, 1 ] ]
]
Каждый подмассив состоит из 3 чисел (всегда целые). Первое число - основной вес. Второе - максимальный вес. Третье - насколько частей можно разбить основной вес, при том условии, что хотябы одна из частей будет максимального веса. Например, 12 - основной, 12 - максимальный, 1 - одна часть. 83 - основной, 13 - максимальный, 11 - можно разбить на 11 частей. Задача: рассчитать занимаемые доли в общем наборе по колонкам. Т.о. для 4 частей (каждый массив состоит из 4х подмассивов) начальным значением является [25%, 25%, 25%, 25%]. Для данного набора идеальный ответ где-то [17%, 15%, 44%, 22%]. Почему? Ну, вот хз почему. Задача не имеет точного решения, но предполагается, что всегда существует действительный, непрерывный, единственный отрезок для каждого элемента подмассива.
Есть идеи как решать?
интересная задачка думою можно по решать
занимаемые доли чего?
я тоже вот думаю дли чего
Обсуждают сегодня