Submission #16606731

Source Code Expand

use proconio::input;

fn main() {
    input! {
        n: usize,
        a: [i64; n],
    };
    let mut xyz = vec![vec![0, 0, 0]];
    for (i, &a_i) in a.iter().enumerate() {
        let mut xyz_next = xyz[i].clone();
        xyz_next.sort_by_key(|&v| -v);
        for v in xyz_next.iter_mut() {
            if *v == a_i {
                *v += 1;
                break;
            }
        }
        xyz.push(xyz_next);
    }
    let mut count = 1_usize;
    for (&a_i, xyz_i) in a.iter().zip(xyz.iter()) {
        count *= xyz_i.iter().filter(|&&v| v == a_i).count();
        count %= 1_000_000_007;
    }
    let ans = count;
    println!("{}", ans);
}

Submission Info

Submission Time
Task E - Colorful Hats 2
User bouzuya
Language Rust (1.42.0)
Score 500
Code Size 659 Byte
Status AC
Exec Time 29 ms
Memory 8864 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 34
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in59.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
in01.txt AC 9 ms 2012 KiB
in02.txt AC 25 ms 8848 KiB
in03.txt AC 2 ms 2068 KiB
in04.txt AC 9 ms 2196 KiB
in05.txt AC 23 ms 8796 KiB
in06.txt AC 28 ms 8844 KiB
in07.txt AC 22 ms 8804 KiB
in08.txt AC 29 ms 8864 KiB
in09.txt AC 2 ms 2080 KiB
in10.txt AC 24 ms 8828 KiB
in11.txt AC 1 ms 2128 KiB
in12.txt AC 1 ms 2056 KiB
in13.txt AC 25 ms 8484 KiB
in14.txt AC 20 ms 8784 KiB
in15.txt AC 24 ms 8828 KiB
in16.txt AC 25 ms 8824 KiB
in17.txt AC 25 ms 8824 KiB
in18.txt AC 21 ms 8396 KiB
in19.txt AC 1 ms 2056 KiB
in20.txt AC 2 ms 2056 KiB
in21.txt AC 5 ms 2676 KiB
in22.txt AC 25 ms 8444 KiB
in23.txt AC 21 ms 8628 KiB
in24.txt AC 23 ms 8560 KiB
in59.txt AC 2 ms 2172 KiB
in61.txt AC 3 ms 1996 KiB
in62.txt AC 1 ms 2028 KiB
in63.txt AC 1 ms 1944 KiB
in64.txt AC 1 ms 2032 KiB
in65.txt AC 2 ms 2148 KiB
in66.txt AC 1 ms 2152 KiB
sample_01.txt AC 3 ms 2136 KiB
sample_02.txt AC 1 ms 1960 KiB
sample_03.txt AC 1 ms 2032 KiB