Namaran

Code daily. Without assist.

2026-11-14

lane_max.rs

fn lane_max(blocks: &[[i32; 4]]) -> Option<i32> {
}

blocks の各要素は4つの値を並べた配列で、SIMD のレジスタのように、同じ位置の値どうしを1本のレーンとして扱います。まずレーンごとに最大値を求め、最後に4本のレーンの最大値をまとめて、すべての値の最大値を返す lane_max を書いてください。blocks が空なら None を返します。

入力例 1

lane_max(&[[3, -1, 4, 1], [-5, 9, 2, -6]])

出力例 1

Some(9)

入力例 2

lane_max(&[[-7, -3, -9, -4], [-8, -6, -5, -2]])

出力例 2

Some(-2)

入力例 3

lane_max(&[])

出力例 3

None
Reference

Reference

fn lane_max(blocks: &[[i32; 4]]) -> Option<i32> {
    let (first, rest) = blocks.split_first()?;
    let mut acc = *first;
    for block in rest {
        for (a, &x) in acc.iter_mut().zip(block) {
            *a = (*a).max(x);
        }
    }
    acc.into_iter().max()
}

参考実装は、split_first で最初の配列とそれ以外に分け、最初の配列をそのままレーンの初期値 acc にします。残りの配列は zip で acc と同じ位置どうしを組にして、各レーンを大きい方で置き換えます。最後に acc.into_iter().max() で4本のレーンを1つにまとめます。blocks が空なら split_first が None を返し、? でそのまま None が返ります。掲載したのは参考実装で、唯一の正解ではありません。

和を求めるときのつもりでレーンを [0; 4] から始めると、入力例2で間違えます。値がすべて負なので、どのレーンでも 0 の方が大きく、Some(0) が返ってしまいます。和なら足しても変わらない 0 が初期値になりますが、最大値で同じ役を果たすのは、どの値と比べても負ける i32::MIN です。参考実装のように最初の配列から始めれば、初期値もすでに入力の値なので、この心配が要りません。

[i32::MIN; 4] から始める書き方もできます。その場合、空の blocks でもレーンは4本あるので、max() は Some(i32::MIN) を返します。None を返すには、blocks が空かどうかを別に確かめる必要があります。