HRBUST - 1118 Matchstick Equation【Violent Watch】

HRBUST - 1118 Matchstick Equation [Brute force watch]
Calling the function will time out... only watch...
WA 4 (vegetables)

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{
    a[0]=6;
    a[1]=2;
    a[2]=5;
    a[3]=5;
    a[4]=4;
    a[5]=5;
    a[6]=6;
    a[7]=3;
    a[8]=7;
    a[9]=6;
    for(int i=10; i<=2224; i++)
    {
        int x=i;
        while(x)
        {
            a[i]+=a[x%10];
            x/=10;
        }
    }
    int n;
    while(~scanf("%d",&n))
    {
        int ans=0;
        for(int i=0; i<1000; i++)
        {
            for(int j=0; j<1000; j++)
            {

                if(i+j<1000&&a[i]+a[j]+a[i+j]==n-4)
                {
                    ans++;
                }
            }
        }
        printf("%d\n",ans);
    }
}