Здравствуйте, Аноним, Вы писали:

А>Дана последовательность чисел от 1 до 10000, которые хранятся в массиве с индексами от 0 до 9999 соответственно. Из массива удаляется одно произвольное число.
А>Как вы найдете это число? Опишите свои дейсвтия.

А>Честно говоря, задач там было много и я очень быстро написал, наверное, полный бред, что можно было бы массив разделить на части, отдать части на обработку потокам, которые там уже бы бинарным поиском нашли число. А как правильно?

Скорее всего имеется в виду что массив стал короче на 1-н элемент. Т.е. число не нулем заменили (или на неопределенное значение), а действительно удалили и элементов стало 9999. А дальше просто.