Submission #22482437

---

Source Code Expand

#ifndef LOCAL
#include <bits/stdc++.h>
using namespace std;
#define debug(...) 42
#else
#include "Debug.hpp"
#endif

class Task {
 public:
  void Perform() {
    Read();
    Solve();
  }
 
 private:
  int k, n, m;  
  vector<int64_t> a;

  void Read() {
    cin >> k >> n >> m; 
    a.resize(k);
    for (auto &i : a) {
      cin >> i;
      i *= m;
    }
  }
 
  void Solve() {
    debug(a);
    vector<int64_t> b(k);
    set<pair<int64_t, int>> diffs;
    int64_t done = 0;
    for (int i = 0; i < k; ++i) {
      b[i] = a[i] + ((n - (a[i] % n)) % n);
      done += b[i] / n;
    }
    int64_t add_all = (m - done) / k;
    int64_t unit_changes = abs(m - done) % k;
    int change = (m < done) ? -n : n;
    for (int i = 0; i < k; ++i) {
      b[i] += add_all * n;
      diffs.insert({abs(b[i] - a[i]), i});
    }
    debug(b);
    debug(done);
    while (unit_changes--) {
      debug(diffs);
      pair<int64_t, int> i;
      if (change > 0) {
        i = *diffs.begin();
      } else if (add_all > 0) {
        i = *diffs.begin();
      } else {
        i = *diffs.rbegin();
      }
      b[i.second] += change;
      diffs.erase(i);
      diffs.insert({abs(b[i.second] - a[i.second]), i.second});
    }
    debug(b);
    int64_t sum = 0;
    for (int i = 0; i < k; ++i) {
      cout << b[i] / n << " \n"[i == k - 1];
      sum += b[i] / n;
    }
    debug(sum, m);
  }
};
 
int main() {
  ios_base::sync_with_stdio(false), cin.tie(nullptr);
  Task t;
  t.Perform();
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In member function ‘void Task::Solve()’:
./Main.cpp:4:20: warning: statement has no effect [-Wunused-value]
    4 | #define debug(...) 42
      |                    ^~
./Main.cpp:30:5: note: in expansion of macro ‘debug’
   30 |     debug(a);
      |     ^~~~~
./Main.cpp:4:20: warning: statement has no effect [-Wunused-value]
    4 | #define debug(...) 42
      |                    ^~
./Main.cpp:45:5: note: in expansion of macro ‘debug’
   45 |     debug(b);
      |     ^~~~~
./Main.cpp:4:20: warning: statement has no effect [-Wunused-value]
    4 | #define debug(...) 42
      |                    ^~
./Main.cpp:46:5: note: in expansion of macro ‘debug’
   46 |     debug(done);
      |     ^~~~~
./Main.cpp:4:20: warning: statement has no effect [-Wunused-value]
    4 | #define debug(...) 42
      |                    ^~
./Main.cpp:48:7: note: in expansion of macro ‘debug’
   48 |       debug(diffs);
      |       ^~~~~
./Main.cpp:4:20: warning: statement has no effect [-Wunused-value]
    4 | #define debug(...) 42
      |                    ^~
./Main.cpp:61:5: note: in expansion of macro ‘debug’
   61 |     debug(b);
      |     ^~~~~
./Main.cpp:4:20: warning: statement has no effect [-Wunused-value]
    4 | #define debug(...) 42
      |                    ^~
./Main.cpp:67:5: note: in expansion of macro ‘debug’
   67 |     debug(sum, m);
      |     ^~~~~

Judge Result