T3000

Untitled

Mar 11th, 2022
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.03 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. using ll = long long;
  5.  
  6. int main()
  7. {
  8.     ll n, k;
  9.     cin >> n >> k;
  10.     ll c, d; // c=cripto coins | d=dollars
  11.     vector<ll> z1(n);
  12.     for (int i = 0; i < n; i++)
  13.     {
  14.         cin >> z1.at(i);
  15.     }
  16.     int mix = max_element(z1.begin(), z1.end()) - z1.begin();
  17.  
  18.     ll c2 = z1.at(mix);
  19.     ll min2 = 0;
  20.     for (int i = mix + 1; i < n; i++)
  21.     {
  22.         if (z1.at(i) < c2)
  23.         {
  24.             c2 = z1.at(i);
  25.             min2 = i;
  26.         }
  27.     }
  28.     if (min2 == 0)
  29.     {
  30.         min2 = mix + 1;
  31.     }
  32.     for (int i = mix + 1; i < n; i++)
  33.     {
  34.         if (z1.at(mix) * 100 - (i - mix) * k < z1.at(i) * 100)
  35.         {
  36.             mix = i;
  37.         }
  38.     }
  39.     for (int i = min2 - 1; i > mix; i--)
  40.     {
  41.         if (z1.at(min2) * 100 - (min2 - i) * k > z1.at(i) * 100)
  42.         {
  43.             min2 = i;
  44.         }
  45.     }
  46.     ll sum = 100 * z1.at(mix);
  47.     sum -= z1.at(min2) * 100;
  48.     sum -= (min2 - mix + 1) * k;
  49.     cout << sum << endl;
  50.     return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment