Hi, simple but probably not fast solution:
std::sort on the array, then multiply last three elements.
Ginsengelf
Advanced user
Re: Greedy Algo Problem - Find a highest product
Hi, simple but probably not fast solution:
std::sort on the array, then multiply last three elements.
Ginsengelf
d_stranz (21st June 2018)
Guru
Re: Greedy Algo Problem - Find a highest product
Very clever. Certainly much faster than a combinatorial method, even with the sorting.
<=== The Great Pumpkin says ===>
Please use CODE tags when posting source code so it is more readable. Click "Go Advanced" and then the "#" icon to insert the tags. Paste your code between them.
Posting Permissions
Reply With Quote
Bookmarks