Cod sursa(job #3181191)

Utilizator bajuuuuBajenaru Mihai Catalin Ionut bajuuuu Data 6 decembrie 2023 17:05:47
Problema Heavy metal Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <cmath>
#include <vector>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("heavymetal.in");
ofstream out("heavymetal.out");
int main() {
	int n;
	int a[100001];
	int b[100001];
	in >> n;
	for (int i = 1; i <= n; i++) {
		in >> a[i] >> b[i];
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			if ((abs(a[i] - b[i]) > abs(a[j] - b[j]))||(abs(a[i] - b[i]) > abs(a[j] - b[j]) && a[i] < a[j])||(abs(a[i] - b[i]) > abs(a[j] - b[j]) && a[i] == a[j] && b[i] < b[j])){
				swap(a[i], a[j]);
				swap(b[i], b[j]);
			}
		}
	}
	int sum = 0;
	int datadeiesire = b[1];
	for (int i = 1; i <= n; i++) {
		if (datadeiesire >= b[i]) {
			datadeiesire = a[i];
			sum += abs(a[i] - b[i]);
		}
	}
	out << sum;
}