Gym 100531D Digits（暴力）

题目地址：http://codeforces.com/gym/100531/attachments

思路：暴力。
#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1000000;
int n;
vector<long long> ans;
int a[5005];
long long b[5005];
int main()
{
freopen("digits.in","r",stdin);
freopen("digits.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<maxn;i++)
{
int x=i,sum=0;
while(x)
{
sum+=(x%10);
x/=10;
}
a[sum]++;
b[sum]+=i;
if(a[sum]==n)
ans.push_back(b[sum]);
}
sort(ans.begin(),ans.end());
printf("%lld\n",ans[0]);
return 0;
}