結果

問題 No.116 門松列(1)
ユーザー funakoshifunakoshi
提出日時 2019-08-09 09:32:12
言語 C
(gcc 12.3.0)
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 899 bytes
コンパイル時間 1,913 ms
コンパイル使用メモリ 30,096 KB
実行使用メモリ 4,388 KB
最終ジャッジ日時 2023-09-26 12:12:47
合計ジャッジ時間 3,050 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,384 KB
testcase_01 AC 1 ms
4,380 KB
testcase_02 AC 1 ms
4,380 KB
testcase_03 AC 1 ms
4,388 KB
testcase_04 AC 1 ms
4,384 KB
testcase_05 AC 1 ms
4,384 KB
testcase_06 AC 0 ms
4,384 KB
testcase_07 AC 0 ms
4,384 KB
testcase_08 AC 1 ms
4,384 KB
testcase_09 AC 0 ms
4,384 KB
testcase_10 AC 1 ms
4,380 KB
testcase_11 AC 1 ms
4,384 KB
testcase_12 AC 0 ms
4,380 KB
testcase_13 AC 1 ms
4,380 KB
testcase_14 AC 0 ms
4,380 KB
testcase_15 AC 0 ms
4,384 KB
testcase_16 AC 0 ms
4,384 KB
testcase_17 AC 0 ms
4,380 KB
testcase_18 AC 1 ms
4,380 KB
testcase_19 AC 1 ms
4,384 KB
testcase_20 AC 1 ms
4,380 KB
testcase_21 AC 1 ms
4,380 KB
testcase_22 AC 1 ms
4,384 KB
testcase_23 AC 1 ms
4,380 KB
権限があれば一括ダウンロードができます

ソースコード

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