From f279107065146a4940f5e73602a1c3c09e58b31d Mon Sep 17 00:00:00 2001 From: Santo Cariotti Date: Sun, 18 Oct 2020 18:56:43 +0200 Subject: chore: name of first year folder --- .../Programmazione_2/coding_contest/dolcetti.cpp | 51 ---------------------- 1 file changed, 51 deletions(-) delete mode 100644 I_anno/Programmazione_2/coding_contest/dolcetti.cpp (limited to 'I_anno/Programmazione_2/coding_contest/dolcetti.cpp') diff --git a/I_anno/Programmazione_2/coding_contest/dolcetti.cpp b/I_anno/Programmazione_2/coding_contest/dolcetti.cpp deleted file mode 100644 index c3409a4..0000000 --- a/I_anno/Programmazione_2/coding_contest/dolcetti.cpp +++ /dev/null @@ -1,51 +0,0 @@ -#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