E - Addition and Multiplication 2(贪心)

E - Addition and Multiplication 2(贪心)

先可以确定位数。

然后从前到后按位，从9到1枚举放那个，特判一下后面是否能放完即可。

#include<iostream>
using namespace std;
int N,C[10];
main()
{
  cin>>N;
  int mC=1e9;
  for(int i=1;i<=9;i++)
  {
    cin>>C[i];
    mC=min(mC,C[i]);
  }
  int keta=N/mC;
  for(int i=0;i<keta;i++)
  {
    for(int j=9;j>=1;j--)
    {
      int rest=N-C[j];
      if(rest>=0&&rest/mC>=keta-i-1)
      {
        cout<<j;
        N-=C[j];
        break;
      }
    }
  }
}