recursion_witchcraft

recursion_witchcraft.cpp

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int ncase;
	scanf("%d", &ncase);

	while (ncase--) {
		int d, a, b, c, A, B, C;
		scanf("%d %d %d %d %d %d %d", &d, &a, &b, &c, &A, &B, &C);

		bool ok = false;
		for (int i = 0; i <= a; i++)
			for (int j = 0; j <= b; j++)
				for (int k = 0; k <= c; k++)
					if (d == i * A + j * B + k * C)
						ok = true;
		printf("%s\n", ok ? "yes" : "no");
	}

	return 0;
}