According to one embodiment, in a nonvolatile memory, the determination unit determines whether a change process is executable or not. The change process is a process based on characteristics of the memory cell array when a first write process is performed. The change process changes at least one of a value of a write start voltage and an increase amount in a write voltage in a second write process. The second write process is a process where a write operation of writing data to upper pages of at least part of the plurality of nonvolatile memory cells and a verification operation are alternately repeated. The setting unit sets a maximum value for determining whether the second write process succeeds or fails to a first value when the change process is executable, and sets the maximum value to a second value when the change process is not executable.