Pagini recente » Monitorul de evaluare | Cod sursa (job #2432053) | Profil StarGold2 | Cod sursa (job #1974536) | Cod sursa (job #117214)
Cod sursa(job #117214)
#include <cstdio>
FILE *in = fopen("plus.in","r"), *out = fopen("plus.out","w");
int s;
int a, b,
c, d,
e, f;
long long sol;
int main()
{
fscanf(in, "%d\n%d %d\n%d %d\n%d %d\n", &s, &a,&b,&c,&d,&e,&f);
for ( int i = 0; i <= a; ++i )
for ( int j = 0; j <= c; ++j )
{
int st = 0, dr = e+1;
int m = 0;
int t = i*b + j*d;
while ( st < dr )
{
m = (st + dr) / 2;
if ( t + m*f == s )
{
++sol;
break;
}
else if ( t + m*f < s )
st = m+1;
else
dr = m;
}
}
fprintf(out, "%lld\n", sol);
return 0;
}