結果

問題 No.3705 ビバ子とマカロン (Bibako and Macaron)
コンテスト
ユーザー あるふぁ
提出日時 2026-09-17 21:06:37
言語 Rust
(1.97.1 + proconio + num + itertools + ACL)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 426 ms / 3,000 ms
+ 4µs
コード長 747 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 911 ms
コンパイル使用メモリ 181,216 KB
実行使用メモリ 26,140 KB
最終ジャッジ日時 2026-09-17 21:06:58
合計ジャッジ時間 19,483 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
小課題1 10 % AC * 5
小課題2 30 % AC * 8
小課題3 60 % AC * 15
合計 100 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

use proconio::input;

fn main(){
    input!{
        n: usize,
        a: [usize; n],
        q: usize,
        qs: [(usize, usize, usize, usize); q],
    }

    let mut cnt = vec![0_usize; n+1];
    for x in a{
        cnt[x] += 1;
    }

    let mut zero = vec![0_usize; n+1];
    let mut one = vec![0_usize; n+1];
    for i in 1..=n{
        zero[i] = zero[i-1]+if cnt[i] == 0{1} else{0};
        one[i] = one[i-1]+if cnt[i] == 1{1} else{0};
    }

    for (l, r, lp, rp) in qs{
        if zero[r]-zero[l-1] > 0 || zero[rp]-zero[lp-1] > 0{
            println!("No");
            continue;
        }
        let ll = l.max(lp);
        let rr = r.min(rp);
        println!("{}", if ll <= rr && one[rr]-one[ll-1] > 0{"No"} else{"Yes"});
    }
}
0