_takumi

num27.3

Jan 14th, 2021
463
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <utility>
  3. #include <fstream>
  4. #include <vector>
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     ifstream input("C:\\Users\\Максим\\Downloads\\28133_B (1).txt");
  10.     int a = 0, n = 0, ans = 0;
  11.     vector<int> v(121, 0);
  12.     pair<int, int> p = { 0, 0 };
  13.     input >> n;
  14.  
  15.     for (size_t i = 0; i < n; i++)
  16.     {
  17.         input >> a;
  18.         if (a + v[(120 - a % 120) % 120] > ans && v[(120 - a % 120) % 120] != 0 && v[(120 - a % 120) % 120] > a) {
  19.             ans = a + v[(120 - a % 120) % 120];
  20.             p.first = v[(120 - a % 120) % 120];
  21.             p.second = a;
  22.         }
  23.         if (a > v[a % 120]) {
  24.             v[a % 120] = a;
  25.         }
  26.     }
  27.     cout << p.first << " " << p.second;
  28. }
  29. // https://inf-ege.sdamgia.ru/problem?id=28133
RAW Paste Data