verification/library-checker/cartesian_tree/src/main.rs

• View this file on GitHub
• Last update: 2025-09-06 15:04:09+09:00
• Problem: https://judge.yosupo.jp/problem/cartesian_tree

Depends on

• Cartesian Tree (tree/cartesian-tree/src/lib.rs)

Code

// verification-helper: PROBLEM https://judge.yosupo.jp/problem/cartesian_tree

use itertools::Itertools;
use proconio::input;

use cartesian_tree::CartesianTree;

fn main() {
    input! {
        n: usize,
        a: [usize; n],
    }
    let mut ct = CartesianTree::new(a);

    println!("{}", ct.run(true).iter().enumerate().map(|(i, &p)| if p == n { i } else { p }).join(" "));
}

Test cases

Env	Name	Status	Elapsed	Memory
Rust	almost-decreasing_00	AC	79 ms	58 MB
Rust	almost-decreasing_01	AC	42 ms	28 MB
Rust	almost-increasing_00	AC	84 ms	59 MB
Rust	almost-increasing_01	AC	44 ms	30 MB
Rust	decreasing_00	AC	79 ms	58 MB
Rust	decreasing_01	AC	41 ms	28 MB
Rust	example_00	AC	6 ms	2 MB
Rust	example_01	AC	5 ms	2 MB
Rust	increasing_00	AC	84 ms	59 MB
Rust	increasing_01	AC	43 ms	28 MB
Rust	random_00	AC	87 ms	58 MB
Rust	random_01	AC	45 ms	28 MB
Rust	random_02	AC	54 ms	34 MB
Rust	random_03	AC	43 ms	26 MB
Rust	random_04	AC	70 ms	46 MB
Rust	small_00	AC	6 ms	2 MB
Rust	small_01	AC	5 ms	2 MB
Rust	small_02	AC	5 ms	2 MB
Rust	small_03	AC	5 ms	2 MB
Rust	small_04	AC	5 ms	2 MB
Rust	small_05	AC	5 ms	2 MB
Rust	small_06	AC	5 ms	2 MB
Rust	small_07	AC	5 ms	2 MB
Rust	small_08	AC	5 ms	2 MB
Rust	small_09	AC	5 ms	2 MB

Back to top page