結果

問題 No.1935 Water Simulation
ユーザー 👑 zeronosu77108zeronosu77108
提出日時 2022-05-13 21:53:56
言語 Rust
(1.77.0)
結果
WA  
実行時間 -
コード長 2,768 bytes
コンパイル時間 1,243 ms
コンパイル使用メモリ 165,684 KB
実行使用メモリ 4,508 KB
最終ジャッジ日時 2023-09-29 07:03:47
合計ジャッジ時間 2,514 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 RE -
testcase_05 RE -
testcase_06 RE -
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
testcase_10 RE -
testcase_11 RE -
testcase_12 RE -
testcase_13 RE -
testcase_14 RE -
testcase_15 RE -
testcase_16 RE -
testcase_17 RE -
testcase_18 RE -
testcase_19 RE -
testcase_20 RE -
testcase_21 RE -
testcase_22 RE -
testcase_23 RE -
testcase_24 RE -
testcase_25 RE -
testcase_26 RE -
testcase_27 RE -
testcase_28 RE -
testcase_29 AC 1 ms
4,376 KB
testcase_30 AC 1 ms
4,380 KB
testcase_31 AC 1 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

use std::collections::HashMap;

fn main() {
    let (v1,v2,v3,v4,n) : (usize,usize,usize,usize,usize) = input_t5();

    assert!(n <= 1_000_000_000_000_000);
    let mut now = vec![v1, 0, 0, 0];
    let v = vec![v1,v2,v3,v4];

    let f = |i:usize,now:&mut Vec<usize>| {
        let (j, k) = match i%4 {
            0 => {(0, 1)}
            1 => {(1, 2)}
            2 => {(2, 3)}
            3 => {(3, 0)}
            _ => unreachable!()
        };

        let c = now[j].min(v[k] - now[k]);
        now[j]-=c; now[k] += c;
    };

    let mut mp = HashMap::new();
    for i in 0..n {

        if let Some(p) = mp.get(&now) {
            let base = (n-p)/(i-p)*(i-p) + p;
            let n = (n - p) % (i - p);
            for j in 0..n { f(base+j, &mut now); }
            break
        }
        mp.insert(now.clone(),i);


        f(i, &mut now);
    }

    println!("{}", now.iter().map(|&i| i.to_string()).collect::<Vec<_>>().join(" "));
}

#[allow(dead_code)] fn input<T: std::str::FromStr>() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() } #[allow(dead_code)] fn input_t<T: std::str::FromStr, U: std::str::FromStr>() -> (T, U) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::<Vec<&str>>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t3<T1: std::str::FromStr, T2: std::str::FromStr, T3: std::str::FromStr>() -> (T1, T2, T3) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::<Vec<&str>>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t4<T1: std::str::FromStr, T2: std::str::FromStr, T3: std::str::FromStr, T4: std::str::FromStr>() -> (T1, T2, T3, T4) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::<Vec<&str>>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap(), s[3].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t5<T1: std::str::FromStr, T2: std::str::FromStr, T3: std::str::FromStr, T4: std::str::FromStr, T5: std::str::FromStr>() -> (T1, T2, T3, T4, T5) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::<Vec<&str>>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap(), s[3].parse().ok().unwrap(), s[4].parse().ok().unwrap()) } #[allow(dead_code)] fn input_vec<T: std::str::FromStr>() -> Vec<T> { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().split_whitespace().map(|s| s.parse().ok().unwrap()).collect() }
0