中文网站搭建,电脑上字体怎么到wordpress,洛阳响应式建站,哪个网站可以在线做高考题正题
链接#xff08;需要jzoj账号#xff09; 大意
有n道题#xff0c;有不同的价值和需要的时间#xff0c;在剩余x分钟做并且可以做完的话就可以获得 价值*x的价值。 大意
用贪心Dp#xff0c;然后就好了。贪心就是用价值除以时间#xff0c;然后排序。 代码
#inc…正题
链接需要jzoj账号 大意
有n道题有不同的价值和需要的时间在剩余x分钟做并且可以做完的话就可以获得 价值*x的价值。 大意
用贪心Dp然后就好了。贪心就是用价值除以时间然后排序。 代码
#includecstdio
#includealgorithm
#includeiostream
using namespace std;
struct shop{int c,t;
}a[3001];
int n,m,maxs,ans,f[10001];
bool cmp(shop x,shop y)//排序
{return y.c*x.tx.c*y.t;
}
int main()
{scanf(%d%d,n,m);for (int i1;in;i) scanf(%d%d,a[i].t,a[i].c);stable_sort(a1,a1n,cmp);for (int i1;in;i){for (int jm;ja[i].t;j--)f[j]max(f[j],f[j-a[i].t]a[i].c*(m-ja[i].t));//dp}for (int i1;im;i)maxsmax(maxs,f[i]);printf(%d,maxs);
}
