jwp竟然兼职做导游!某天,jwp带着 个游客去动物园游玩,但是可恶的园长不予许jwp统一买票,所以所有的游客只能排队买票。
每一个游客的脾气和办事效率是不一样的,意味着每一个游客有一个暴躁值 和一个买票需要花费的时间 (即他从开始买票到买票结束所花费的时间) ,这个游客最终的不愉快值可以表示为他的暴躁值 乘以排队及买票花费的总时间(即从第一个游客开始买票,到第 个游客买票结束)。假设每一个游客买完票会立刻离开,同时下一个游客开始买票。jwp决定安排游客的买票顺序,从而使所有游客的不愉快值之和最小化。他想知道这个最小值是多少。