Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <algorithm>
- #include <iostream>
- #include <fstream>
- #include <vector>
- using namespace std;
- int main()
- {
- ifstream input("C:\\Users\\Максим\\Downloads\\inf_22_10_20_27b (3).txt");
- long long int n = 0, a = 0, b = 0, s = 0,
- mindiff1 = INT_MAX, mindiff2 = INT_MAX, mindiff12 = INT_MAX, mindiff22 = INT_MAX;
- input >> n;
- for (size_t i = 0; i < n; i++) {
- input >> a >> b;
- if (a < b) swap(a, b);
- s += a;
- if ((a - b) % 3 == 1 && a - b < mindiff1) {
- mindiff12 = mindiff1;
- mindiff1 = a - b;
- }
- else if ((a - b) % 3 == 1 && a - b < mindiff12) {
- mindiff12 = a - b;
- }
- if ((a - b) % 3 == 2 && a - b < mindiff2) {
- mindiff22 = mindiff2;
- mindiff2 = a - b;
- }
- else if ((a - b) % 3 == 2 && a - b < mindiff22) {
- mindiff22 = a - b;
- }
- }
- if (s % 3 == 1) {
- s -= min(mindiff2 + mindiff22, mindiff1);
- }
- else if (s % 3 == 2) {
- s -= min(mindiff1 + mindiff12, mindiff2);
- }
- cout << s;
- }
- //number 27765
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement