Submission #57753104

Source Code Expand

use proconio::input;
use superslice::Ext;

fn main() {
    input! {
        n: usize,
        a: [i64; n],
        b: [i64; n],
        q: usize,
        queries: [(i64, i64); q],
    }
    let mut a_sorted = a.clone();
    a_sorted.sort_unstable();
    let mut count = vec![0; n];
    for (&a, &b) in a.iter().zip(&b) {
        let i = a_sorted.binary_search(&a).unwrap();
        count[i] += b;
    }
    count.push(0);
    for i in (0..n).rev() {
        count[i] += count[i + 1];
    }
    for &(l, r) in &queries {
        let r = r + 1;
        let l = a_sorted.lower_bound(&l);
        let r = a_sorted.lower_bound(&r);
        let ans = count[l] - count[r];
        println!("{ans}");
    }
}

Submission Info

Submission Time
Task D - 1D Country
User ngtkana
Language Rust (rustc 1.70.0)
Score 350
Code Size 731 Byte
Status AC
Exec Time 294 ms
Memory 21612 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 2
AC × 26
Set Name Test Cases
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
Case Name Status Exec Time Memory
00_sample_01.txt AC 1 ms 2132 KiB
00_sample_02.txt AC 1 ms 2012 KiB
01_test_01.txt AC 281 ms 20836 KiB
01_test_02.txt AC 280 ms 20748 KiB
01_test_03.txt AC 288 ms 20812 KiB
01_test_04.txt AC 288 ms 20744 KiB
01_test_05.txt AC 289 ms 20820 KiB
01_test_06.txt AC 288 ms 20816 KiB
01_test_07.txt AC 294 ms 20840 KiB
01_test_08.txt AC 290 ms 20752 KiB
01_test_09.txt AC 288 ms 20840 KiB
01_test_10.txt AC 289 ms 20736 KiB
01_test_11.txt AC 230 ms 13000 KiB
01_test_12.txt AC 95 ms 8040 KiB
01_test_13.txt AC 3 ms 2264 KiB
01_test_14.txt AC 122 ms 6264 KiB
01_test_15.txt AC 83 ms 5432 KiB
01_test_16.txt AC 131 ms 15236 KiB
01_test_17.txt AC 127 ms 14908 KiB
01_test_18.txt AC 218 ms 18008 KiB
01_test_19.txt AC 71 ms 13588 KiB
01_test_20.txt AC 150 ms 15808 KiB
01_test_21.txt AC 282 ms 21060 KiB
01_test_22.txt AC 281 ms 21084 KiB
01_test_23.txt AC 218 ms 21612 KiB
01_test_24.txt AC 1 ms 1976 KiB