Codeforces Round #119 (Div. 2) A题

/*
当我看到这题时，我懂意思了，题意就是：给你一条长度n的丝带，然后让你切断，但是切断
后的丝带长度必须是给出的三个数据中的长度。

题目意思很简单，可我却没有什么思路，傻逼了，后来看了别人的解题报告，
发现自己真心好水啊！！抓狂！！！
暴力来做，也叫枚举，先枚举 a 和 b 的数量 然后再算 C 数量，然后进行比较
就可以计算出结果！！！
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n,a,b,c;

int main()
{
int i,j,maxn;

while(scanf("%d%d%d%d",&n,&a,&b,&c)!=EOF)
{
maxn=0;
for(i=0; i*a<=n; i++)
{
for(j=0; (i*a+j*b)<=n; j++)
{
if((n-i*a-j*b)%c==0)
{
maxn=max(maxn,i+j+(n-i*a-j*b)/c);
}
}
}
printf("%d\n",maxn);
}
return 0;
}