結果

問題 No.3278 Avoid Division
ユーザー urectanc
提出日時 2025-09-19 22:40:59
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 1,105 bytes
コンパイル時間 10,827 ms
コンパイル使用メモリ 401,892 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-09-19 22:41:18
合計ジャッジ時間 13,717 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff #

use proconio::input;

fn main() {
    input! {
        m: usize,
        op: [(char, usize); m]
    }

    let num_add = op.iter().filter(|t| t.0 == '+').count();
    let mut ans = vec![];

    if num_add == 100 {
        for (i, &(op, _a)) in op.iter().enumerate() {
            let i = i + 1;

            assert_eq!(op, '+');
            ans.push(format!("add a a A[{i}]"));
        }
    } else {
        ans.push("add b b A[1]".to_string());
        for (i, &(op, _a)) in op.iter().enumerate() {
            let i = i + 1;

            match op {
                '+' => {
                    ans.push(format!("mul c b A[{i}]"));
                    ans.push("add a a c".to_string());
                }
                '*' => {
                    ans.push(format!("mul a a A[{i}]"));
                }
                '/' => {
                    ans.push(format!("mul b b A[{i}]"));
                }
                _ => unreachable!(),
            }
        }
        ans.push("div a a b".to_string());
    }

    println!("{}", ans.len());
    for ans in ans {
        println!("{ans}");
    }
}
0