works/solutions/acwing/1211.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

#include <cmath>
#include <iostream>

int main() {
  std::ios_base::sync_with_stdio(false);

  int n;
  std::cin >> n;

  int fever_ant;
  std::cin >> fever_ant;

  int fever_position = std::abs(fever_ant);

  int left = 0, right = 0;

  for (int i = 1; i < n; i++) {
    int ant;
    std::cin >> ant;
    int position = std::abs(ant);
    if (position < fever_position && ant > 0) {
      left++;
    }
    if (position > fever_position && ant < 0) {
      right++;
    }
  }

  if (fever_ant < 0 && left == 0) {
    std::cout << 1;
  } else if (fever_ant > 0 && right == 0) {
    std::cout << 1;
  } else {
    std::cout << left + right + 1;
  }

  return 0;
}