Pagini recente » Cod sursa (job #672617) | Cod sursa (job #2730664) | Cod sursa (job #1878429) | Cod sursa (job #640955) | Cod sursa (job #117216)
Cod sursa(job #117216)
#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 = -1, dr = e+1;
long long m = 0;
long long 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;
}