cf B. Color the Fence

http://codeforces.com/contest/349/problem/B

贪心

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;
 const int inf=<<;

 int a[];
 int v,k;
 int main()
 {
     while(scanf("%d",&v)!=EOF)
     {
         int min1=inf;
         k=;
         for(int i=; i<=; i++)
         {
             scanf("%d",&a[i]);
             if(a[i]<min1)
             {
                 min1=a[i];
                 k=i;
             }
             else if(a[i]==min1&&k<i)
             {
                 k=i;
             }
         }
         if(v<min1)
         {
             printf("-1\n");
             continue;
         }
         if(v%min1==)
         {
             int m=v/min1;
             for(int i=; i<=m; i++)
             {
                 printf("%d",k);
             }
             printf("\n");
         }
         else
         {
             int len=v/min1;
             for(int j=len; j>=; j--)
             {
                 for(int i=; i>=; i--)
                 {
                     int x=v-a[i];
                     if(x<) continue;
                     if(x/min1==j-)
                     {
                         printf("%d",i);
                         v-=a[i];
                         break;
                     }
                 }
             }
             printf("\n");
         }
     }
     return ;
 }