Advertisement
Guest User

WOOT

a guest
Oct 31st, 2014
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.85 KB | None | 0 0
  1. /*
  2. ID: victao1
  3. LANG: C++
  4. TASK: skidesign
  5. */
  6. #include <iostream>
  7. #include <cstdio>
  8.  
  9. using namespace std;
  10.  
  11. int main(){
  12.     freopen("skidesign.in", "r", stdin);
  13.     freopen("skidesign.out", "w", stdout);
  14.     int N, mincost = 1000000, smallest = 1000, largest = 0, hills[1000];
  15.     cin >> N;
  16.     for(int i = 0; i < N; i++){
  17.         cin >> hills[i];
  18.         if(hills[i] > largest) largest = hills[i];
  19.         if(hills[i] < smallest) smallest = hills[i];
  20.     }
  21.     for(int i = smallest; i <= largest; i++){
  22.         int sum = 0;
  23.         for(int j = 0; j < N; j++){
  24.             if(hills[j] >= i + 17) sum += (hills[j] - 17 - i) * (hills[j] - 17 - i); else
  25.                 if(hills[j] <= i)sum += (i - hills[j]) * (i - hills[j]);
  26.         }
  27.         //cout << sum << "\n";
  28.         if(sum < mincost) mincost = sum;
  29.     }
  30.     cout << mincost << "\n";
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement