Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- using ll = long long;
- int main()
- {
- ll n, k;
- cin >> n >> k;
- ll c, d; // c=cripto coins | d=dollars
- vector<ll> z1(n);
- for (int i = 0; i < n; i++)
- {
- cin >> z1.at(i);
- }
- int mix = max_element(z1.begin(), z1.end()) - z1.begin();
- ll c2 = z1.at(mix);
- ll min2 = 0;
- for (int i = mix + 1; i < n; i++)
- {
- if (z1.at(i) < c2)
- {
- c2 = z1.at(i);
- min2 = i;
- }
- }
- if (min2 == 0)
- {
- min2 = mix + 1;
- }
- for (int i = mix + 1; i < n; i++)
- {
- if (z1.at(mix) * 100 - (i - mix) * k < z1.at(i) * 100)
- {
- mix = i;
- }
- }
- for (int i = min2 - 1; i > mix; i--)
- {
- if (z1.at(min2) * 100 - (min2 - i) * k > z1.at(i) * 100)
- {
- min2 = i;
- }
- }
- ll sum = 100 * z1.at(mix);
- sum -= z1.at(min2) * 100;
- sum -= (min2 - mix + 1) * k;
- cout << sum << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment