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 (GCC 5.4.1) (judge verdict: Wrong Answer)

#include<stdio.h>
int n,a[1000001],b[1000001],c[1010100];i,ans;
char s[1010101];
int main(void){
    scanf("%d",&n);
    scanf("%s",s);
    //aは左から右へ黒を数える
    for(i = 1;i <= n;i++){
        if(s[i-1] == '#'){
            a[i] += a[i-1]+1;
        }else{
            a[i] = a[i-1];
        }
    //printf("%d",a[i])
    }
    //bは右から白を数える
    for(i = n-1;i>=0;i--){
        if(s[i] == '.'){
            b[i] += b[i+1]+1;
        }else{
            b[i] = b[i+1];
        }
    }
  /* for(i=n-1;i>=0;i--){
      printf("%d",b[i]);
    }*/
    for(i = 0;i <= n+1;i++){
        c[i] = a[i]+b[i];
    }
    ans = c[0];
    for(i=0;i<=n;i++){
    if(c[i]<ans){
        ans = c[i];
    }
    }
printf("%d",ans);
}