История изменений
Исправление alysnix, (текущая версия) :
Твое решение лучше O(nlogn)? Да/Нет и почему?
если вы там сортируете только по дистанции, а потом проходите, то сортировать по весу - D[i]* total_complexity + C[i]. будет лучше.
кстати непонятно. у вас на одной дистанции могут лежать несколько обьектов разной сложности. сортировки по сложности в вашем решении вроде нет. как вы разбираетесь с этим вопросом?
вот допустим все обьекты лежат на одной дистанции.. и эти обьекты - разной сложности. что дает ваш алгоритм?
Исправление alysnix, :
Твое решение лучше O(nlogn)? Да/Нет и почему?
если вы там сортируете только по дистанции, а потом проходите, то сортировать по весу - D[i]* total_complexity + C[i]. будет лучше.
кстати непонятно. у вас на одной дистанции могут лежать несколько обьектов разной сложности. сортировки по сложности в вашем решении вроде нет. как вы разбираетесь с этим вопросом?
Исходная версия alysnix, :
Твое решение лучше O(nlogn)? Да/Нет и почему?
если вы там сортируете только по дистанции, а потом проходите, то сортировать по весу - D[i]* total_complexity + C[i]. будет лучше.
кстати непонятно. у вас на одной дистанции могут лежать несколько обьектов разной сложности. сортировки тут по сложности у вас нет. как вы разбираетесь с этим вопросом?