結果

問題 No.116 門松列(1)
ユーザー funakoshi
提出日時 2019-08-09 09:32:12
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 899 bytes
コンパイル時間 762 ms
コンパイル使用メモリ 31,232 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-19 06:43:07
合計ジャッジ時間 1,469 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int findmedian(int left,int mid,int right);

int main(void)
{
    int bamboo;
    int lenlist[120]={0};
    scanf("%d",&bamboo);
    for(int i=0;i<bamboo;i++)
    {
        scanf("%d",&lenlist[i]);
    }
    int cnt=0;
    for(int i=0;i<bamboo-2;i++)
    {
        int left=lenlist[i];
        int mid=lenlist[i+1];
        int right=lenlist[i+2];
        if(left==mid||left==right||mid==right)
        {
            continue;
        }
        int median=findmedian(left,mid,right);
        if(left==median||right==median)
        {
            cnt++;
        }
    }
    printf("%d",cnt);
}

int findmedian(int a,int b,int c)
{
    int low=a;
    int hi=b;
    if(a>b)
    {
        low=b;
        hi=a;
    }
    if(c>=hi)
    {
        return hi;
    }
    if(c<=low)
    {
        return low;
    }
    return c;

}
0