From ffa41b422937890c81e5d9e2dc5154db0a8b47bf Mon Sep 17 00:00:00 2001 From: Santo Cariotti Date: Sun, 5 Apr 2020 11:33:43 +0200 Subject: feat: add coding contest 04/04/2020 --- I_anno/Programmazione_2/dolcetti.cpp | 51 ++++++++++++++++++++++++++++++++++++ 1 file changed, 51 insertions(+) create mode 100644 I_anno/Programmazione_2/dolcetti.cpp (limited to 'I_anno') diff --git a/I_anno/Programmazione_2/dolcetti.cpp b/I_anno/Programmazione_2/dolcetti.cpp new file mode 100644 index 0000000..c3409a4 --- /dev/null +++ b/I_anno/Programmazione_2/dolcetti.cpp @@ -0,0 +1,51 @@ +#include +#include +#include +#include + +using namespace std; + +int main() { + using tii = tuple; + ifstream in("input.txt"); + ofstream out("output.txt"); + + for(int ts = 0; ts < 100; ++ts) { + int N; + in >> N; + + priority_queue> 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; +} + -- cgit v1.2.3-18-g5258