Почему тест Perm-Missing-Elem Codility возвращает для моего кода результат 66/100 и показывает «Недопустимый тип результ ⇐ Php

[Anonymous]

ВНИМАНИЕ: НЕ публикуйте свои собственные «100/100 рабочих» фрагменты кода в качестве ответов на этот пост. Это НЕ то, о чем спрашивается вопрос.

Я начал использовать Codility и столкнулся с этой проблемой:

Дан массив A с нулевым индексом, состоящий из N различных целых чисел.
Массив содержит целые числа в диапазоне [1..(N + 1)], что означает
что отсутствует ровно один элемент.
Ваша цель — найти этот недостающий элемент.
Напишите функцию:

Код: Выделить всё

int solution(int A[], int N);

что для массива A с нулевым индексом возвращает значение отсутствующего
элемента.
Например, для массива A такой, что:

Код: Выделить всё

A[0] = 2   A[1] = 3   A[2] = 1   A[3] = 5

функция должна возвращать 4, так как это недостающий элемент.
Предположим, что:

• N — целое число в диапазоне [0..100 000];
• все элементы A различны;
• каждый элемент массива A представляет собой целое число в диапазоне [1..(N + 1)].

Сложность:

• ожидаемая временная сложность в наихудшем случае равна O(N);
• ожидаемая пространственная сложность в наихудшем случае равна O(1), за пределами хранилища ввода (не считая места, необходимого для входных аргументов).

Я представил следующее решение на PHP:

Код: Выделить всё

function solution($A) {
$nr = count($A);
$totalSum = (($nr+1)*($nr+2))/2;
$arrSum = array_sum($A);
return ($totalSum-$arrSum);
}

который дал мне оценку 66 из 100, поскольку не прошел тест с использованием больших массивов:

large_range последовательность диапазона, длина = ~100 000

с результатом:

Код: Выделить всё

RUNTIME ERROR
tested program terminated unexpectedly
stdout:
Invalid result type, int expected.

Я тестировал локально с массивом из 100 000 элементов, и все работало без проблем. Итак, в чем проблема с моим кодом и какие тестовые примеры использовал Codility?

Неверный тип результата, ожидается int


Подробнее здесь: https://stackoverflow.com/questions/197 ... or-my-code