Lista

#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;
 
int t[101];
 
 
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m;
    cin >> n >> m;
    
    for (int i=1; i<=m; ++i){
        int a;
        cin >> a;
        t[a]++;
    }
    vector<pair<int, int>> v;
    for (int i=1; i<=n; ++i){
        v.push_back({t[i], i});
    }
    sort(v.rbegin(), v.rend());
    int ans = 0;
    int pos = 1;
    vector<int> ans_vec;
    for (auto u:v){
        ans+=pos*u.first;
        ans_vec.push_back(u.second);
        pos++;
    }
    cout << ans << "\n";
    for (auto u:ans_vec) cout << u << " ";
    cout << "\n";
    
}
 

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED