看到数据不大,直接暴力循环搞事情`
#include <bits\stdc++.h>
using namespace std;
int main()
{
long long ans, c, wr, wb, hr, hb;
int lala = 10000000;
while(~scanf("%lld%lld%lld%lld%lld", &c, &hr, &hb, &wr, &wb))
{
ans = 0;
for(long long i=0;i<lala;++i)
{
if(i*wr<=c)
ans = max(ans ,i*hr+(c-i*wr)/wb*hb);
if(i*wb<=c)
ans = max(ans ,i*hb+(c-i*wb)/wr*hr);
}
printf("%lld\n",ans);
}
}