Codeforcess Solution Doctor, D. Doctor C,C++, Java, Js and Python

3 3
1 2 1

2 

4 10
3 3 2 1

-1

7 10
1 3 3 1 2 3 1

6 2 3 

#1 Code Example with C++ Programming

Code - C++ Programming

#include <bits/stdc++.h>

using namespace std;

int const N = 1e5 + 10;
int n, a[N];
long long k, to, tt;
vector <int> v;
map <int, int> mp;
queue <pair <int, int> > q;

int main() {
  scanf("%d %lld", &n, &k);
  for(int i = 0; i  < n; ++i) {
    scanf("%d", a + i);
    v.push_back(a[i]);
    ++mp[a[i]];
    to += a[i];
  }

  if(to  < k) {
    puts("-1");
    return 0;
  }

  sort(v.begin(), v.end());
  v.resize(unique(v.begin(), v.end()) - v.begin());

  int cnt = n;
  for(int i = 0, prv = 0; i  < v.size(); ++i) {
    if(k >= 1ll * (v[i] - prv) * cnt) {
      k -= 1ll * (v[i] - prv) * cnt;
      tt += (v[i] - prv);
      cnt -= mp[v[i]];
    } else
      break;

    prv = v[i];
  }

  for(int i = 0; i  < n; ++i)
    a[i] -= tt, a[i] = max(0, a[i]);

  if(cnt == 0)
    return 0;

  int rem = k / cnt;
  k -= 1ll * rem * cnt;

  for(int i = 0; i  < n; ++i)
    if(a[i] > 0)
      a[i] -= rem, q.push({a[i], i + 1});

  for(int i = 0; i  < k; ++i) {
    pair<int, int> p = q.front();
    q.pop();
    if(--p.first == 0)
      continue;
    q.push(p);
  }

  while(!q.empty()) {
    printf("%d ", q.front().second);
    q.pop();
  }
  puts("");

  return 0;
}

Copy The Code & Try With Live Editor

Input

Output