Advertisement
Korotkodul

S_N1

Feb 28th, 2023 (edited)
639
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.86 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. #include <queue>
  5. #include <algorithm>
  6. #include <string>
  7. #include <stack>
  8. #include <set>
  9. #include <map>
  10. #define pii pair <int, int>
  11. #define pb(x) push_back(x)
  12. using namespace std;
  13. using ll = long long;
  14. using ld = long double;
  15. using db = double;
  16. void cv(vector <int> &v) {
  17.     for (auto x : v) cout << x << ' ';
  18.     cout << "\n";
  19. }
  20.  
  21. void cvl(vector <ll> &v) {
  22.     for (auto x : v) cout << x << ' ';
  23.     cout << "\n";
  24. }
  25.  
  26.  
  27. void cvv(vector <vector <int> > &v) {
  28.     for (auto x : v) cv(x);
  29.     cout << "\n";
  30. }
  31.  
  32. void cvb(vector <bool> v) {
  33.     for (bool x : v) cout << x << ' ';
  34.     cout << "\n";
  35. }
  36.  
  37. void cvs(vector <string>  v) {
  38.     for (auto a : v) {
  39.         cout << a << "\n";
  40.     }
  41. }
  42.  
  43. void cvp(vector <pii> a) {
  44.     for (auto p : a) {
  45.         cout << p.first << ' ' << p.second << "\n";
  46.     }
  47.     cout << "\n";
  48. }
  49.  
  50. #include <fstream>
  51. int S = 0;
  52.  
  53. bool f(int a, int b) {
  54.     return a % 3 == 0 && b < S;
  55. }
  56.  
  57. int main() {
  58.     ios::sync_with_stdio(0);
  59.     cin.tie(0);
  60.     cout.tie(0);
  61.  
  62.     bool sh  = 0;
  63.  
  64.  
  65.     string data;
  66.     //ifstream file("sum17.txt");
  67.     ifstream file("test.txt");
  68.     getline(file, data);
  69.     int n = stoi(data);
  70.     vector <int> v;
  71.  
  72.     for (int i = 0; i < n ; ++i) {
  73.         getline(file, data);
  74.         int x = stoi(data);
  75.         v.pb(x);
  76.         if (x % 2 == 0) {
  77.             S += x/2;
  78.         }
  79.     }
  80.  
  81.     int ans = 0;
  82.     int mx = -1;
  83.     if (sh) {
  84.         cout << "n = " << n << "\n";
  85.         cout << "S = " << S << "\n";
  86.     }
  87.     for (int i = 0; i < n - 1; ++i) {
  88.         int a = v[i];
  89.         int b = v[i + 1];
  90.         if (sh) {
  91.             cout << "a b  = " << a << ' ' << b << "\n";
  92.         }
  93.         if (f(a, b) || f(b, a)) {
  94.             ans++;
  95.             mx = max(mx, a+b);
  96.         }
  97.     }
  98.     cout << ans << ' ' << mx;
  99. }
  100.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement