Advertisement
vlatkovski

Shoping

Oct 1st, 2017
333
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int n;
  6.     double di;
  7.     cin >> n >> di;
  8.     double d = 1 - (di / 100);
  9.  
  10.     set<int> proizvodi;
  11.     for (int i = 0; i < n; ++i) {
  12.         int x; cin >> x;
  13.         proizvodi.insert(x);
  14.     }
  15.  
  16.     int i = 0;
  17.     double cvk = 0;
  18.     while (proizvodi.empty() == false) {
  19.         double c;
  20.         if ((i+1)%3 == 0) {
  21.             c = (*proizvodi.rbegin()) * d;
  22.             proizvodi.erase(prev(proizvodi.end()));
  23.         }
  24.         else {
  25.             c = *proizvodi.begin();
  26.             proizvodi.erase(proizvodi.begin());
  27.         }
  28.         cvk += c;
  29.         //cout << "i:" << i << " c:" << c << endl;
  30.         i++;
  31.     }
  32.  
  33.     cout << setprecision(2) << fixed << cvk << endl;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement