summaryrefslogtreecommitdiff
path: root/I_anno/Programmazione_2/dolcetti.cpp
blob: c3409a4bf40e6546a3fbf26f98558ec300f4925f (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include<iostream>
#include<fstream>
#include<queue>
#include<vector>

using namespace std;

int main() {
    using tii = tuple<int, int, int>;
    ifstream in("input.txt");
    ofstream out("output.txt");

    for(int ts = 0; ts < 100; ++ts) {
        int N;
        in >> N;

        priority_queue<tii, vector<tii>> pq;
        tii qq;
        for(int i = 0; i < N; ++i) {
            int e1, e2;
            in >> e1 >> e2;
            get<0>(qq) = e1-e2;
            get<1>(qq) = e1;
            get<2>(qq) = e2;

            pq.push(qq);
        }
        
        int counter = N;
        int sum{};

        while(counter-- > N/2) {
            qq = pq.top();
            sum += get<1>(qq);
            pq.pop();
        }

        while(!pq.empty()) {
            qq = pq.top();
            sum += get<2>(qq);
            pq.pop();
        }

        out << sum << endl;
    }

    in.close();
    out.close();
    return 0;
}