提出 #57935903


ソースコード 拡げる

use itertools::Itertools;

use proconio::{fastout, input};
use superslice::Ext;

#[fastout]
fn main() {
    input! {
        n: usize,
        xn: [i32; n],
        pn: [i64; n],
        q: usize,
        lrs: [(i32, i32); q],
    }

    let mut p_acc = pn
        .iter()
        .scan(0, |acc, &p| {
            *acc += p;
            Some(*acc)
        })
        .collect_vec();
    p_acc.insert(0, 0);

    for (l, r) in lrs {
        let il = xn.partition_point(|&x| x < l);
        let ir = xn.partition_point(|&x| x <= r);
        println!("{}", p_acc[ir] - p_acc[il]);
    }
}

提出情報

提出日時
問題 D - 1D Country
ユーザ flowert
言語 Rust (rustc 1.70.0)
得点 350
コード長 616 Byte
結果 AC
実行時間 77 ms
メモリ 17816 KiB

コンパイルエラー

warning: unused import: `superslice::Ext`
 --> src/main.rs:4:5
  |
4 | use superslice::Ext;
  |     ^^^^^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 350 / 350
結果
AC × 2
AC × 26
セット名 テストケース
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 0 ms 1880 KiB
00_sample_02.txt AC 1 ms 2100 KiB
01_test_01.txt AC 75 ms 16824 KiB
01_test_02.txt AC 75 ms 16852 KiB
01_test_03.txt AC 77 ms 16852 KiB
01_test_04.txt AC 75 ms 16908 KiB
01_test_05.txt AC 75 ms 16864 KiB
01_test_06.txt AC 75 ms 16888 KiB
01_test_07.txt AC 76 ms 16824 KiB
01_test_08.txt AC 75 ms 16932 KiB
01_test_09.txt AC 75 ms 16812 KiB
01_test_10.txt AC 75 ms 16812 KiB
01_test_11.txt AC 58 ms 10836 KiB
01_test_12.txt AC 25 ms 6672 KiB
01_test_13.txt AC 1 ms 2200 KiB
01_test_14.txt AC 25 ms 5076 KiB
01_test_15.txt AC 19 ms 4692 KiB
01_test_16.txt AC 38 ms 12148 KiB
01_test_17.txt AC 37 ms 11952 KiB
01_test_18.txt AC 58 ms 14528 KiB
01_test_19.txt AC 24 ms 10896 KiB
01_test_20.txt AC 44 ms 12600 KiB
01_test_21.txt AC 76 ms 17168 KiB
01_test_22.txt AC 77 ms 17192 KiB
01_test_23.txt AC 37 ms 17816 KiB
01_test_24.txt AC 1 ms 2040 KiB