Namaran

Code daily. Without assist.

2026-10-02

max_of.c

#include <stddef.h>

bool max_of(const int *a, size_t n, int *out) {
}

長さ n の int の配列 a の最大値を *out に書き、true を返す max_of を書いてください。n が 0 のときは *out に書き込まずに false を返します。このとき a は NULL のこともあります。

入力例 1

int m = -1; bool ok = max_of((int[]){3, 9, 4}, 3, &m); printf("%d %d\n", ok, m);

出力例 1

1 9

入力例 2

int m = -1; bool ok = max_of((int[]){-5, -8}, 2, &m); printf("%d %d\n", ok, m);

出力例 2

1 -5

入力例 3

int m = -1; bool ok = max_of(NULL, 0, &m); printf("%d %d\n", ok, m);

出力例 3

0 -1
Reference
#include <stddef.h>

bool max_of(const int *a, size_t n, int *out) {
    if (n == 0)
        return false;
    int best = a[0];
    for (size_t i = 1; i < n; i++)
        if (a[i] > best)
            best = a[i];
    *out = best;
    return true;
}

先に n == 0 を調べて false を返します。この判定より前に a[0] を読むと、例3のように a が NULL のときにヌルポインタを参照してしまいます。空でないと分かってから best を a[0] で初期化し、残りの要素と比べます。

best を 0 や INT_MIN のような決まった値から始める書き方は使えません。0 から始めると、例2の -5 が 0 に負けます。INT_MIN は配列に入っていてもおかしくない値なので、空の配列と {INT_MIN} を返り値で区別できなくなります。成否は返り値で、値は *out で返すと分けておけば、どの int も最大値として返せます。

掲載したのは参考実装で、唯一の正解ではありません。最大値の代わりに添字を返す書き方や、ループを 0 から回して最初の要素だけ別に扱う書き方もあります。