nyoj791color the fence

来源:互联网 发布:汉服推荐 知乎 编辑:程序博客网 时间:2024/06/07 02:06
#include<stdio.h>
int main()
{
int n,a[10];
while(scanf("%d",&n) != EOF)
{
int i,min =  0x3f3f3f3f,j;
for(i = 1;i <= 9;i++ )
{
scanf("%d",&a[i]);
if(min > a[i]) min = a[i];
}
if(n < min) printf("-1\n");
else
{
for(i = n/min-1;i >= 0;i--)
{
for(j = 9;j > 0;j--)
{
if(a[j] <= n && (n-a[j])/min >= i)
{
printf("%d",j);
n -= a[j];
break;
}
}
}
printf("\n");
}


}

return 0;

}

这个题真的是好题,看了好久才看懂。

0 0
原创粉丝点击