Pagini recente » Cod sursa (job #662513) | Cod sursa (job #1892253) | Cod sursa (job #1063450) | Cod sursa (job #1779781) | Cod sursa (job #1905868)
#include <fstream>
using namespace std;
ifstream f("lapte.in");
ofstream g("lapte.out");
int n,L,T,i,j,l,x,d[102][102];
struct abc
{
int a,b;
}t[102];
int main()
{
f>>n>>L>>T;
for(i=1;i<=n;i++)
f>>t[i].a>>t[i].b;
for(i=1;i<=n;i++)
{
for(l=0;l<=T/t[i].a;l++)
{
x=(T-l*t[i].a)/t[i].b;
for(j=0;j<=L;j++)
d[i][j]=max(d[i][j-l]+x,d[i][j]);
}
}
i=1;
return 0;
}