Problem:
Score : 100 points

Problem Statement

There are three houses on a number line: House 1, 2 and 3, with coordinates A, B and C, respectively.
Print Yes if we pass the coordinate of House 3 on the straight way from House 1 to House 2 without making a detour, and print No otherwise.

Constraints

0\leq A,B,C\leq 100

A, B and C are distinct integers.

Input

Input is given from Standard Input in the following format:

A B C

Output

Print Yes if we pass the coordinate of House 3 on the straight way from House 1 to House 2 without making a detour, and print No otherwise.

Sample Input 1

3 8 5

Sample Output 1

Yes

We pass the coordinate 5 on the straight way from the house at coordinate 3 to the house at coordinate 8.

Sample Input 2

7 3 1

Sample Output 2

No

Sample Input 3

10 2 4

Sample Output 3

Yes

Sample Input 4

31 41 59

Sample Output 4

No

Solution in C++14 (GCC 5.4.1) (judge verdict: Wrong Answer)

#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int N,x=0,y=0,z=1;
  cin >> N ;
  string S;
  cin >>S;
  for (int i=0; i<N; i++){
    if(S[i] == '.'){
      x++;
    }
    if(S[i] == '#'){
      y++;
    }
  }
  if (x>=y){
    if(S[N-1] != '#'){
      cout << y <<endl;
      
    }
    else{
      for(int k=0; k<(N+1)/2; k++){
        if (S[N-1-k] == '#' && S[N-2-k]=='#'){
          z++;
        }
        else{
          z =z;
        }
      }
      
      cout <<y-z<<endl;
    }
      
  }
  else {
    cout << x << endl;
  }
}