結果

問題 No.318 学学学学学
ユーザー Grenache
提出日時 2015-12-11 01:02:18
言語 Java
(openjdk 23)
結果
AC  
実行時間 748 ms / 2,000 ms
コード長 3,304 bytes
コンパイル時間 3,873 ms
コンパイル使用メモリ 81,308 KB
実行使用メモリ 68,100 KB
最終ジャッジ日時 2024-09-15 07:47:25
合計ジャッジ時間 16,658 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintStream;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Map;
public class Main_yukicoder318 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Printer pr = new Printer(System.out);
        int n = sc.nextInt();
        int[] a = new int[n];
        Map<Integer, Range> hm = new HashMap<Integer, Range>();
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
            if (hm.containsKey(a[i])) {
                Range r = hm.get(a[i]);
                if (r.e < i) {
                    r.e = i;
                }
            } else {
                hm.put(a[i], new Range(a[i], i, i));
            }
        }
        LinkedList<Range> list = new LinkedList<Range>(hm.values());
        Collections.sort(list, Collections.reverseOrder());
//        Deque<Range> st = new ArrayDeque<Range>();
        int[] b = new int[n];
//        for (int i = 0; i < n; i++) {
//          while (list.peekFirst().s == i) {
//              if (!st.isEmpty() && st.peek().t > list.peekFirst().t) {
//                  list.removeFirst();
//                  continue;
//              }
//              st.push(list.removeFirst());
//          }
//
//          while (!st.isEmpty() && st.peek().e < i) {
//              st.pop();
//          }
        for (Range e : list) {
            Arrays.fill(b, e.s, e.e + 1, e.t);
        }
        for (int i = 0; i < n; i++) {
            if (i != 0) {
                pr.print(" ");
            }
            pr.print(b[i]);
        }
        pr.println();
        pr.close();
        sc.close();
    }
    private static class Range implements Comparable<Range> {
        int t;
        int s;
        int e;
        Range(int t, int s, int e) {
            this.t = t;
            this.s = s;
            this.e = e;
        }
        @Override
        public int compareTo(Range o) {
//          if (this.s != o.s) {
//              return Integer.compare(this.s, o.s);
//          }
//          if (this.e != o.e) {
//              return Integer.compare(o.e, this.e);
//          }
            if (this.t != o.t) {
                return Integer.compare(o.t, this.t);
            }
            return 0;
        }
    }
    @SuppressWarnings("unused")
    private static class Scanner {
        BufferedReader br;
        Iterator<String> it;
        Scanner (InputStream in) {
            br = new BufferedReader(new InputStreamReader(in));
        }
        String next() throws RuntimeException  {
            try {
                if (it == null || !it.hasNext()) {
                    it = Arrays.asList(br.readLine().split(" ")).iterator();
                }
                return it.next();
            } catch (IOException e) {
                throw new IllegalStateException();
            }
        }
        int nextInt() throws RuntimeException {
            return Integer.parseInt(next());
        }
        long nextLong() throws RuntimeException {
            return Long.parseLong(next());
        }
        float nextFloat() throws RuntimeException {
            return Float.parseFloat(next());
        }
        double nextDouble() throws RuntimeException {
            return Double.parseDouble(next());
        }
        void close() {
            try {
                br.close();
            } catch (IOException e) {
//              throw new IllegalStateException();
            }
        }
    }
    private static class Printer extends PrintWriter {
        Printer(PrintStream out) {
            super(out);
        }
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0