Economy Game CodeForces - 681B(暴力，循环优化)

题意：三种货币x,y,z，其价值分别是x = 1234567, y = 123456, z = 1234。假设每种货币的数量无限，问能否组合x，y，z,使得其价值的和恰好等于 n。

题解：三重循环直接暴力肯定会超时，我们可以只枚举x,y的数量，然后每次判断剩余的数可否由z凑成，这样只需要二重循环就可以了，时间复杂度从O(n3)降到了O(n2)。

AC代码：

#include <iostream>
#include <cstring>
#include <string>
#include <map>
#include <cstdio>
#include <algorithm>
#define int long long
using namespace std;
const int maxn=1e6+5;
main() {
	int n,x=1234567,y=123456,z=1234;
	cin>>n;
	int xx=n/x+1,yy=n/y+1,zz=n/z+1;
	int flag=0;
	for(int i=0; i<=xx; i++)
		for(int j=0; j<=yy; j++)
			if((n-i*x-j*y)%z==0&&((n-i*x-j*y)>=0)) flag=1;
	if(flag)cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
}