Codeforces Round #202 B:Color the Fence

贪心的题做的太少，碰到一点感觉都没有。 也是看了别人的题解才做。
对于此题，位数越长，那么数吧必定最大，那么cnt=v/mmin 就得到了最多的位数，那么最优的答案位数已经确定了。接下来就是相当于，我有cnt个空格，让你填1~9,9个数字，在满足限定条件的情况下，我要求最大值。这样子问题是不是一下变得很简单了呢？ 限定条件是： 当前我取的数 对应的 值 不能超过总钱，并且选了这个数后，后面的位数不能受到影响，即位数不变。外层循环从cnt-1~0,内层循环9~1 满足条件就输出，高位的数字越大，肯定答案越大。

/*If I get TLE , it is good.If I get AC,it's NICE !*/
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
const int MAXN=1e6+100;
int a[15]={0};
int main(void)
{
    int v;
    cin >> v;
    int mmin=MAXN;
    int maxcnt=0;
    for(int i=1;i<=9;i++)
    {
        scanf("%d",&a[i]);
        mmin=min(mmin,a[i]); // 求出最小的费用，确定位数
    }
    if(v<mmin) 
    {
        printf("-1\n");
        return 0;
    }
    maxcnt=v/mmin;
    //其实下面的过程对位数的判断如果没想过可能一下子想不到，其实也就相当于把当前位后面的数字全遮掉，在限定条件下，然后去求最大可填的数字。
    for(int i=maxcnt-1;i>=0;i--)
    {
        for(int j=9;j>=1;j--)
        {
            if(a[j]<=v && (v-a[j])/mmin >= i)
            {
                printf("%d",j);
                v-=a[j];
                break;
            }
        }
    }
    puts("");
}