Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- typedef long long int ll;
- int main()
- {
- int n;
- scanf("%d",&n);
- int value[10];
- char ans[110];
- int minval = 1e9;
- int minnum;
- for(int i = 1 ; i <= 9 ; i ++){
- scanf("%d",&value[i]);
- if(value[i] < minval){
- minval = value[i];
- minnum = i;
- }
- }
- int anslen = (n/minval);
- ans[anslen] = '\0';
- ll sumnow = anslen*minval;
- for(int i = 0 ; i < anslen ; i ++){
- ans[i] = minnum+'0';
- }
- for(int i = 0 ; i < anslen ; i ++){
- for(int num = 9 ; num >= 1 ; num--){ //replacing
- if(num > ans[i]-'0' && ((sumnow - value[ans[i]-'0']) + value[num]) <= n){
- sumnow = ((sumnow - value[ans[i]-'0']) + value[num]);
- ans[i] = num+'0';
- break;
- }
- }
- }
- printf("%s",ans);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement