#101203 (Java21) No.116 門松列(1)

• 問題: No.116 門松列(1)
• ユーザー: mits58
• 提出日時: 2016-07-02 14:02:48
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 138 ms / 5,000 ms
• コード長: 489 bytes
• コンパイル時間: 2,192 ms
• コンパイル使用メモリ: 74,376 KB
• 実行使用メモリ: 41,644 KB
• 最終ジャッジ日時: 2024-06-25 01:18:49
• 合計ジャッジ時間: 5,987 ms
• ジャッジサーバーID （参考情報）: judge5 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	133 ms; 41,524 KB
testcase_01	AC	124 ms; 41,204 KB
testcase_02	AC	125 ms; 41,320 KB
testcase_03	AC	124 ms; 41,120 KB
testcase_04	AC	127 ms; 41,584 KB
testcase_05	AC	127 ms; 41,468 KB
testcase_06	AC	127 ms; 41,468 KB
testcase_07	AC	126 ms; 41,344 KB
testcase_08	AC	128 ms; 41,420 KB
testcase_09	AC	115 ms; 41,056 KB
testcase_10	AC	132 ms; 41,572 KB
testcase_11	AC	129 ms; 41,064 KB
testcase_12	AC	136 ms; 41,644 KB
testcase_13	AC	128 ms; 41,532 KB
testcase_14	AC	132 ms; 41,384 KB
testcase_15	AC	126 ms; 41,088 KB
testcase_16	AC	131 ms; 41,624 KB
testcase_17	AC	130 ms; 41,028 KB
testcase_18	AC	134 ms; 41,580 KB
testcase_19	AC	129 ms; 40,972 KB
testcase_20	AC	132 ms; 41,180 KB
testcase_21	AC	138 ms; 41,556 KB
testcase_22	AC	116 ms; 41,540 KB
testcase_23	AC	137 ms; 41,240 KB

ソースコード

import java.util.Scanner;

public class Main{
	static boolean check(int x){
		if(a[x+1]>a[x] && a[x+1]>a[x+2] || a[x+1]<a[x] && a[x+1]<a[x+2]) return true;
		return false;
	}
	static int[] a;
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		a=new int[n];
		for(int i=0;i<n;i++) a[i]=sc.nextInt();
		int ans=0;
		for(int i=0;i+2<n;i++) if(a[i]!=a[i+1] && a[i+1]!=a[i+2] && a[i]!=a[i+2] && check(i)) ans++;
		System.out.println(ans);
	}
}