Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to git
Mary’s house. Tom thinks that the larger the numbers is, the more chance to win Mary’s heart he has.ide
Unfortunately, Tom could only get V liters paint. He did the math and concluded that digit i requires ai liters paint. ui
Besides,Tom heard that Mary doesn’t like zero.That’s why Tom won’t use them in his number.spa
Help Tom find the maximum number he can write on the fence.code
55 4 3 2 1 2 3 4 529 11 1 12 5 8 9 10 6
5555533
代码:ip
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int s[10]; int main(){ int t, n; while(scanf("%d", &n) == 1){ int i, min = 0x3f3f3f3f; for(i = 1; i < 10; i ++){ scanf("%d", &s[i]); if(min > s[i]) min = s[i]; } if(n < min){ printf("-1\n"); continue; } for(i = n/min-1; i >= 0; i --){ //从最多能够染的数目开始 for(int j = 9; j > 0; j --){ if(n >= s[j]&&(n-s[j])/min >= i){ //扫描全部的能够知足大于当前要染的数字,以及所要消耗的以后的剩余对min除还能保持>=i,就能够染当前的数字。 printf("%d", j); n-=s[j]; break; } } } printf("\n"); } return 0; }