PROG-1127: number

#include <bits/stdc++.h>

using namespace std;
const int INF = 2e9;
using pi = pair <int, int>;
pi ar[10]; // price, value

int main(){

    int money, mn = INF;
    scanf("%d", &money);

    for(int i=1;i<=9;i++){
        int price;
        scanf("%d", &price);
        mn = min(mn, price);
        ar[i] = {price, i};
    }

    int digit = money/mn;
    while(digit--){
        int mx = 0, idx;
        for(int i=1;i<=9;i++){
            if(money - digit*mn - ar[i].first >= 0){
                if(ar[i].second > mx){
                    mx = ar[i].second;
                    idx = i;
                }
            }
        }
        printf("%d", mx);
        money = money - ar[idx].first;
    }

    return 0;
}