結果
問題 |
No.116 門松列(1)
|
ユーザー |
|
提出日時 | 2016-05-05 00:18:37 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 135 ms / 5,000 ms |
コード長 | 822 bytes |
コンパイル時間 | 2,373 ms |
コンパイル使用メモリ | 77,728 KB |
実行使用メモリ | 41,456 KB |
最終ジャッジ日時 | 2024-06-25 01:17:26 |
合計ジャッジ時間 | 6,269 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] input = new String[2]; int i = 0; while (sc.hasNext()) { input[i] = sc.nextLine(); i++; } System.out.println(solve(input)); sc.close(); } public static int solve(String[] in) { int N = Integer.valueOf(in[0]); List<Integer> as = new ArrayList<>(); String[] ss = in[1].split(" "); for (int i = 0; i < N; i++) { as.add(Integer.valueOf(ss[i])); } int count = 0; for (int i = 0; i < N - 2; i++) { int a = as.get(i); int b = as.get(i + 1); int c = as.get(i + 2); if ((a != b && b != c && c != a) && ((b < a && b < c) || (c < b && a < b))) { count++; } } return count; } }