Submission details
Task:Lista
Sender:Guuber3
Submission time:2025-11-07 19:34:13 +0200
Language:C++ (C++17)
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:27:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |         for (int i = 0; i < ord.size(); i++) res += ord[i].first * (i+1);
      |                         ~~^~~~~~~~~~~~

Code

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
	int n,m;
	cin >> n >> m;

	map<int,int> counts;
	for (int i = 0; i < m; i++) {
		int x;
		cin >> x;
		counts[x]++;
	}

	vector<pair<int,int> > ord;
	for (int i = 1; i <= n; i++) {
		ord.emplace_back(counts[i], i);
	}

	sort(ord.begin(), ord.end());
	reverse(ord.begin(), ord.end());

	int res = 0;
	for (int i = 0; i < ord.size(); i++) res += ord[i].first * (i+1);
	
	cout << res << "\n";
	for (auto [a, b] : ord) cout << b << " ";
	cout << "\n";
}

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 100 99 98 97 96 95 94 93 92 ...

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 100 99 98 97 96 95 94 93 9...

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 5 1 6 2 4 9 10 100 99 98...

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
57 38 63 62 93 85 95 81 79 61 ...