結果

問題 No.1935 Water Simulation
ユーザー zeronosu77108
提出日時 2022-05-13 21:53:56
言語 Rust
(1.83.0 + proconio)
結果
WA  
実行時間 -
コード長 2,768 bytes
コンパイル時間 11,863 ms
コンパイル使用メモリ 404,680 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-07-22 01:39:36
合計ジャッジ時間 12,995 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other WA * 1 RE * 28
権限があれば一括ダウンロードができます

ソースコード

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