結果

問題 No.3325 陰陽師
コンテスト
ユーザー yiwiy9
提出日時 2026-09-04 22:44:21
言語 Rust
(1.97.1 + proconio + num + itertools)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 114 ms / 2,000 ms
+ 580µs
コード長 1,109 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 5,218 ms
コンパイル使用メモリ 204,388 KB
実行使用メモリ 21,544 KB
最終ジャッジ日時 2026-09-04 22:53:34
合計ジャッジ時間 11,013 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge4_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

use std::collections::BTreeMap;

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

fn main() {
    input! {
        n: usize,
        m: usize,
        s: [usize; n],
        t: [usize; m],
    }

    let mut s_map = BTreeMap::new();
    for &s_i in &s {
        *s_map.entry(s_i).or_insert(0) += 1_usize;
    }
    let mut ss_map = s_map.clone();

    let mut end_j = m;
    for (j, &t_j) in t.iter().enumerate() {
        if let Some((&s_j, &cnt)) = s_map.range(t_j..).next() {
            if cnt == 1 {
                s_map.remove(&s_j);
            } else {
                s_map.insert(s_j, cnt - 1);
            }
        } else {
            end_j = j;
            break;
        }
    }

    let mut tt = t[..end_j].iter().collect_vec().clone();
    tt.sort();

    let mut ans: usize = 0;
    for &t_j in &tt {
        if let Some((&s_j, &cnt)) = ss_map.range(t_j..).next() {
            ans = ans.max(s_j - t_j);
            if cnt == 1 {
                ss_map.remove(&s_j);
            } else {
                ss_map.insert(s_j, cnt - 1);
            }
        }
    }

    println!("{}", ans);
}
0