結果

問題 No.3612 Breaking door keys（ALL BREAK ver.）
コンテスト
ユーザー norioc
提出日時 2026-09-22 05:07:44
言語 Rust
(1.97.1 + proconio + num + itertools + ACL)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 207 ms / 2,000 ms
+ 439µs
コード長 825 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 705 ms
コンパイル使用メモリ 194,072 KB
実行使用メモリ 9,924 KB
最終ジャッジ日時 2026-09-22 05:07:55
合計ジャッジ時間 10,469 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
サンプル 0 % AC * 3
小課題1 40 % AC * 7
小課題2 40 % AC * 7
小課題3 20 % AC * 24
合計 1.5 * 100% = 150 点
権限があれば一括ダウンロードができます
コンパイルメッセージ
warning: unused variable: `K`
  --> src/main.rs:35:13
   |
35 |             K: usize,
   |             ^ help: if this is intentional, prefix it with an underscore: `_K`
   |
   = note: `#[warn(unused_variables)]` (part of `#[warn(unused)]`) on by default

ソースコード

diff #
raw source code 

#![allow(non_snake_case, unused_imports)]

use std::collections::{BinaryHeap, HashMap, HashSet};
use ac_library::{Additive, Segtree};
use proconio::{input, marker::Usize1, marker::Chars};
use itertools::Itertools;

#[allow(unused_macros)]
macro_rules! d {
    ( $( $x:expr ),* $(,)? ) => {
        eprintln!(
            concat!( $( stringify!($x), "={:?} " ),* ),
            $( $x ),*
        );
    };
}

#[allow(dead_code)]
fn yn(b: bool) -> &'static str {
    if b { "Yes" } else { "No" }
}

fn main() {
    input! {
        N: usize,
        Q: usize,
        S: [i64; N],
    }

    let segt = Segtree::<Additive<i64>>::from(S);
    for _ in 0..Q {
        input! {
            L: Usize1,
            R: Usize1,
            K: usize,
        }

        let res = segt.prod(L..=R);
        println!("{}", res);
    }
}
0