結果

問題 No.2057 Ising Model
ユーザー titia
提出日時 2022-08-27 00:26:31
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 1,385 bytes
コンパイル時間 13,098 ms
コンパイル使用メモリ 378,240 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-14 01:09:33
合計ジャッジ時間 14,738 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 44
権限があれば一括ダウンロードができます

ソースコード

diff #

fn main() {
    let (n, a, b): (i64, i64, i64) = {
        let mut line: String = String::new();
        std::io::stdin().read_line(&mut line).unwrap();
        let mut iter = line.split_whitespace();
        (
            iter.next().unwrap().parse().unwrap(),
            iter.next().unwrap().parse().unwrap(),
            iter.next().unwrap().parse().unwrap(),
        )
    };

    let mut ans:i64 = 9223372036854775807;

    //全て1

    if ans>a*(n-1)-b*n{
        ans=a*(n-1)-b*n;
    }

    // 全て-1

    if ans>a*(n-1)+b*n{
        ans=a*(n-1)+b*n;
    }

    // -1,1,-1,...

    if n%2==0{
        if ans>-a*(n-1){
            ans=-a*(n-1);
        }
    }
    else{
        if ans>-a*(n-1)+b{
            ans=-a*(n-1)+b;
        }
    }

    // 1,-1,1,-1,...

    if n%2==0{
        if ans>-a*(n-1){
            ans=-a*(n-1);
        }
    }
    else{
        if ans>-a*(n-1)-b{
            ans=-a*(n-1)-b;
        }
    }

    // 1,1,1,1,-1,-1,-1,-1

    if n%2==0{
        if ans>a*(n-2)-a{
            ans=a*(n-2)-a;
        }
    }
    else{
        if ans>a*(n-2)-a+b{
            ans=a*(n-2)-a+b;
        }

        if ans>a*(n-2)-a-b{
            ans=a*(n-2)-a-b;
        }
    }

    // 1 -1 1 -1..
    // で最初の1を-1に

    if n%2==0{
        if ans>-a*(n-1)+a+a-b-b{
            ans=-a*(n-1)+a+a-b-b;
        }
    }



    println!("{}",ans);
    
}
0