Codeforces-349B

来源:互联网 发布:数据分析方案 要素 编辑:程序博客网 时间:2024/06/18 10:21

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

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

#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 ;}