Advertisement
SuitNdtie

Number

May 11th, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. #include<stdio.h>
  2. typedef long long int ll;
  3. int main()
  4. {
  5.     int n;
  6.     scanf("%d",&n);
  7.     int value[10];
  8.     char ans[110];
  9.     int minval = 1e9;
  10.     int minnum;
  11.     for(int i = 1 ; i <= 9 ; i ++){
  12.         scanf("%d",&value[i]);
  13.         if(value[i] < minval){
  14.             minval = value[i];
  15.             minnum = i;
  16.         }
  17.     }
  18.     int anslen = (n/minval);
  19.     ans[anslen] = '\0';
  20.     ll sumnow = anslen*minval;
  21.     for(int i = 0 ; i < anslen ; i ++){
  22.         ans[i] = minnum+'0';
  23.     }
  24.     for(int i = 0 ; i < anslen ; i ++){
  25.         for(int num = 9 ; num >= 1 ; num--){ //replacing
  26.             if(num > ans[i]-'0' && ((sumnow - value[ans[i]-'0']) + value[num]) <= n){
  27.                 sumnow = ((sumnow - value[ans[i]-'0']) + value[num]);
  28.                 ans[i] = num+'0';
  29.                 break;
  30.             }
  31.         }
  32.     }
  33.     printf("%s",ans);
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement