Submission details
Task:Lista
Sender:jubidubi
Submission time:2025-11-09 15:57:40 +0200
Language:C++ (C++11)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:28:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |   for (int i = 0; i < v.size(); ++i) {
      |                   ~~^~~~~~~~~~

Code

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const int N = 101;
int num[N];

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);

  int n, m;
  cin >> n >> m;

  for (int i = 0; i < m; ++i) {
    int x;
    cin >> x;
    ++num[x];
  }
  vector<pair<int, int>> v;
  for (int i = 1; i <= n; ++i) {
    if (num[i] > 0) v.push_back({-num[i], i});
  };

  sort(v.begin(), v.end());

  int sum = 0;
  for (int i = 0; i < v.size(); ++i) {
    auto p = v[i];
    sum += -p.first * (i + 1);
  }

  cout << sum << endl;
  for (auto p : v) cout << p.second << " ";
  for (int i = 1; i <= n; ++i) {
    if (num[i] == 0) cout << i << " ";
  }
  cout << endl;
}

Test details

Test 1

Verdict: ACCEPTED

input
1 1
1

correct output
1

user output
1

Test 2

Verdict: ACCEPTED

input
100 1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1000
1 100 99 98 97 96 95 94 93 92 ...

user output
1000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 3

Verdict: ACCEPTED

input
100 1000
1 2 2 2 1 1 1 1 1 1 1 1 1 2 1 ...

correct output
1488
1 2 100 99 98 97 96 95 94 93 9...

user output
1488
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 4

Verdict: ACCEPTED

input
100 1000
7 8 2 4 8 3 3 10 9 7 7 6 8 7 2...

correct output
5109
3 8 7 5 1 6 2 4 9 10 100 99 98...

user output
5109
3 8 7 1 5 6 2 4 9 10 11 12 13 ...

Test 5

Verdict: ACCEPTED

input
100 1000
23 85 3 99 63 79 38 37 67 28 7...

correct output
41714
57 38 63 62 93 85 95 81 79 61 ...

user output
41714
38 57 63 62 85 93 12 20 25 26 ...