結果
問題 |
No.1095 Smallest Kadomatsu Subsequence
|
ユーザー |
![]() |
提出日時 | 2020-11-18 16:19:51 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 837 ms / 2,000 ms |
コード長 | 1,122 bytes |
コンパイル時間 | 2,698 ms |
コンパイル使用メモリ | 77,056 KB |
実行使用メモリ | 69,484 KB |
最終ジャッジ日時 | 2024-07-23 09:04:58 |
合計ジャッジ時間 | 17,073 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; int[] lefts = new int[n]; for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); if (i == 0) { lefts[i] = arr[i]; } else { lefts[i] = Math.min(arr[i], lefts[i - 1]); } } int[] rights = new int[n]; rights[n - 1] = arr[n - 1]; for (int i = n - 2; i >= 0; i--) { rights[i] = Math.min(arr[i], rights[i + 1]); } int min = Integer.MAX_VALUE; for (int i = 1; i < n - 1; i++) { int front = lefts[i - 1]; int rear = rights[i + 1]; if ((arr[i] > front && arr[i] > rear) || (arr[i] < front && arr[i] < rear)) { min = Math.min(min, arr[i] + rear + front); } } if (min == Integer.MAX_VALUE) { System.out.println(-1); } else { System.out.println(min); } } }