有部分题解都是,能从当前到最小价钱的过程中,不用加油。其实中间介于两边之间的价钱也可以。
如果出现以下代码,大概率是错的
for(int i=now+1;i<=n;i++)
{
if(a[i].d>a[now].d+maxs)
break;
if(z[i].pn<minp)
{
min=z[i].p;
minn=i;
}
}
hack数据
200 100 2 4 2
50 3
60 2
正确答案
255.00
解释:50/2 *4+10/2 *3+140/2 *2
部分题解答案
260.00
解释:60/2*4+140/2 *2
各位小伙伴注意题解正确性再看