2024 day 1
This commit is contained in:
parent
eefaac81dc
commit
cb95e2dc3f
27
2024/1/main-1.cpp
Normal file
27
2024/1/main-1.cpp
Normal file
|
@ -0,0 +1,27 @@
|
||||||
|
#include <bits/stdc++.h>
|
||||||
|
using namespace std;
|
||||||
|
|
||||||
|
int main() {
|
||||||
|
ios::sync_with_stdio(0);
|
||||||
|
cin.tie(0);
|
||||||
|
|
||||||
|
vector<int> l1, l2;
|
||||||
|
string line;
|
||||||
|
while (getline(cin, line) && !line.empty()) {
|
||||||
|
istringstream l(line);
|
||||||
|
int a, b;
|
||||||
|
l >> a >> b;
|
||||||
|
l1.push_back(a);
|
||||||
|
l2.push_back(b);
|
||||||
|
}
|
||||||
|
|
||||||
|
sort(l1.begin(), l1.end());
|
||||||
|
sort(l2.begin(), l2.end());
|
||||||
|
|
||||||
|
long long result = 0;
|
||||||
|
for (auto i = 0; i < l1.size(); i++) {
|
||||||
|
result += abs(l1[i] - l2[i]);
|
||||||
|
}
|
||||||
|
|
||||||
|
cout << result << '\n';
|
||||||
|
}
|
25
2024/1/main-2.cpp
Normal file
25
2024/1/main-2.cpp
Normal file
|
@ -0,0 +1,25 @@
|
||||||
|
#include <bits/stdc++.h>
|
||||||
|
using namespace std;
|
||||||
|
|
||||||
|
int main() {
|
||||||
|
ios::sync_with_stdio(0);
|
||||||
|
cin.tie(0);
|
||||||
|
|
||||||
|
vector<int> l1;
|
||||||
|
multiset<int> l2;
|
||||||
|
string line;
|
||||||
|
while (getline(cin, line) && !line.empty()) {
|
||||||
|
istringstream l(line);
|
||||||
|
int a, b;
|
||||||
|
l >> a >> b;
|
||||||
|
l1.push_back(a);
|
||||||
|
l2.insert(b);
|
||||||
|
}
|
||||||
|
|
||||||
|
long long result = 0;
|
||||||
|
for (auto i : l1) {
|
||||||
|
result += i * l2.count(i);
|
||||||
|
}
|
||||||
|
|
||||||
|
cout << result << '\n';
|
||||||
|
}
|
Loading…
Reference in a new issue