分析

可以观察到,如果一个数的最小位数没法精准划分,那么再多的大位也不可能表达出这个数字。所以我们考虑从低位到高位依次贪心。

  • 对一位的答案可以贪心考虑。如果 ,那么在同一位上的我们显然是考虑 是要比 更优的,那么当我们可以得到一个值 而且可以得到 那么我们是可以确定这一位的。

  • 那么由小到大依次考虑就可以了,而且多余的答案不能去掉,因为要考虑进位。

    代码

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    const int N = 1e6 + 10;
    #define pii pair<ll,ll>
    ll read() {ll x;scanf("%lld",&x);return x;}
    ll Pow[N],val[N],L;
    vector<int> ans;
    vector<pii> s[21];
    priority_queue<pii> heap;
    int main() {
      ll n = read(),m = read();
      ll x = n;
      for(int i = 1;i <= m;i++) {
          ll a = read(),b = read();
          s[a].push_back(pii(b,i));
      }
      int len = 0;
      while(x) val[L++] = x % 10,x /= 10;
      Pow[0] = 1;for(int i = 1;i <= 18;i++) Pow[i] = Pow[i - 1] * 10ll;
      bool flag = 0;ll res = 0;
      for(int i = 0;i < L;i++) {
          ll tot = val[i] * Pow[i];
          for(auto e : s[i]) heap.push(pii(e.first * Pow[i],e.second));
          while(heap.size() && res < tot) {
              res += heap.top().first;
              ans.push_back(heap.top().second);
              heap.pop();
          }
          if(res < tot) {printf("-1\n");return 0;}
          res -= tot;
      } 
      sort(ans.begin(),ans.end());printf("%d\n",ans.size());
      for(auto e : ans) printf("%d ",e);return 0;
    }