Ideone.com

download

copy

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define el "\n"
int main() {
    int t; cin >> t;
    while (t--) {
        int n,k; cin >> n >> k;
        set<int> st;
        map<int,int> mp;
        for (int i = 0; i < k; i++) {
            int x,y; cin >> x >> y;
            mp[x] += y;
            }
        vector<int> v;
        for (auto [key,val] : mp) {
            v.push_back(val);
        }
        sort(v.rbegin(), v.rend());
        int ans = 0;
        for (int i = 0;i < min((int)v.size(),n);i++) {
            ans += v[i];
        }
        cout << ans << el;
    }
}

Success #stdin #stdout 0.58s 5324KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/ffn2ic

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language