Codeforces-349B

题意：给出每个刷每个数字所耗费的油，给出油的体积，问最大的刷出的数。

位数最多的，相同的位数，取数字较大的。

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std ;
int a[100005];
int main()
{
	int i,j,v,t,Min;
    while(scanf("%d",&v)!=EOF){
		Min=1;
		for(i=1;i<=9;i++){
			scanf("%d",&a[i]);
			if(a[i]<a[Min]) Min=i;
		}
		t=v/a[Min];
		if(!t) printf("-1\n");
		else{
			v%=a[Min];
			for(i=0;i<t;i++){
				for(j=9;j>Min;j--){
					if(a[j]-a[Min]<=v){
						v-=a[j]-a[Min];
						break;
					} 
				}
				printf("%d",j);
			}
			printf("\n");
		}
    }
 	return 0 ;
}