Cod sursa(job #123386)

Utilizator alex_mircescuAlex Mircescu alex_mircescu Data 15 ianuarie 2008 18:49:54
Problema Plus Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <stdio.h>
#include <math.h>

long i, s, j, sum, t, x[16], y[16];

int main() {
	freopen("plus.in", "r", stdin);
	freopen("plus.out", "w", stdout);
	scanf("%ld", &s);
	for (i = 1; i <= 3; ++i) {
		scanf("%ld%ld", &x[i], &y[i]);
	}
	for (i = 0; i <= x[1]; ++i) {
		for (j = 0; j <= x[2]; ++j) {
			sum = y[1] * i + y[2] * j;
			if (sum > s && y[3] >= 0) {
				break;
			}
			if ((y[3] != 0 && (s - sum) % y[3] == 0 && (s - sum) / y[3] <= x[3] && (s - sum) / y[3] >= 0) || (s - sum == 0)) {
				if (s - sum == 0 && y[3] == 0) {
					t += x[3] + 1;
				} else {
					++t;
				}
			}
		}
	}
	printf("%ld", t);
	return 0;
}