結果
問題 | No.905 Sorted? |
ユーザー |
![]() |
提出日時 | 2019-10-11 22:03:51 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 709 ms / 2,000 ms |
コード長 | 1,490 bytes |
コンパイル時間 | 2,176 ms |
コンパイル使用メモリ | 78,856 KB |
実行使用メモリ | 74,120 KB |
最終ジャッジ日時 | 2024-11-25 07:30:58 |
合計ジャッジ時間 | 10,559 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.PrintWriter;import java.util.TreeMap;public class Main {public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));int n = Integer.parseInt(br.readLine());String[] sa = br.readLine().split(" ");long[] a = new long[n];for (int i = 0; i < n; i++) {a[i] = Long.parseLong(sa[i]);}int q = Integer.parseInt(br.readLine());int[] l = new int[q];int[] r = new int[q];for (int i = 0; i < q; i++) {sa = br.readLine().split(" ");l[i] = Integer.parseInt(sa[0]);r[i] = Integer.parseInt(sa[1]);}br.close();TreeMap<Integer, Integer> map1 = new TreeMap<>();TreeMap<Integer, Integer> map2 = new TreeMap<>();int idx1 = 0;int idx2 = 0;for (int i = 1; i < n; i++) {if (a[i - 1] > a[i]) {map1.put(idx1, i - 1);idx1 = i;}if (a[i - 1] < a[i]) {map2.put(idx2, i - 1);idx2 = i;}}map1.put(idx1, n - 1);map2.put(idx2, n - 1);PrintWriter pw = new PrintWriter(System.out);for (int i = 0; i < q; i++) {if (l[i] == r[i]) {pw.println("1 1");} else {idx1 = map1.floorKey(l[i]);if (r[i] <= map1.get(idx1)) {pw.print("1 ");} else {pw.print("0 ");}idx2 = map2.floorKey(l[i]);if (r[i] <= map2.get(idx2)) {pw.println("1");} else {pw.println("0");}}}pw.flush();}}