prestige

Untitled

May 5th, 2013
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.40 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4. int n;
  5. int sum = 0;
  6. int main () {
  7. cin >> n;
  8. int minn = 1e+9;
  9. int k = 0;
  10. for (int i = 0; i <= (2 * (n - 1)); i++) {
  11. int t;
  12. cin >> t;
  13. if (t < 0)
  14. k++;
  15. sum += abs(t);
  16. minn = min (minn, abs(t));
  17. }
  18. if (k >= n ) {
  19. k -= n;
  20. }
  21. if (!(k % 2)) {
  22. cout << sum;
  23. } else {
  24. cout << sum - 2 * minn;
  25. }
  26. return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment