Узнать значение последнего элемента без доступа к нему

@jonson · Регистрация: 18.03.2010

Студворк — интернет-сервис помощи студентам

Приветствую! Помогите пожалуйста с простой задачкой, которую нужно реализовать с минимальным объемом кода.) Есть неупорядоченная последовательность (массив) целых чисел (от 1 до N). Нужно узнать значение последнего элемента без доступа к нему.

@Thinker · 14.07.2013, 14:20

а элементы как-то взаимосвязаны? если нет, то задача нерешаема.

@Dani · 14.07.2013, 14:29

jonson, префикс-суммы?

@jonson · 14.07.2013, 14:30 **[ТС]**

решаема, и способов не один думаю..)
Вся связь в том что все элементы последовательны. Только в массиве содержатся в рандомном порядке.
то есть упорядоченная последовательность - 1, 2, 3, 4, 5, 6, 7.
неупорядоченая 2, 5, 7, 3, 4, 1, 6
Из второго нужно узнать значение последнего элемента. без доступа к нему)

Croessmah · 14.07.2013, 14:31

Сообщение от jonson

неупорядоченая 2, 5, 7, 3, 4, 1, 6

Сообщение от jonson

Есть неупорядоченная последовательность (массив) целых чисел (от 1 до N)

а так же эта:
3 5 2 9 5 19 1232121 9 3 0

@Thinker · 14.07.2013, 14:32

так как рандомные числа, то сумма всех минус сумма первых n-1 элементов, вот вам и последний. иначе - никак, только с вероятностями оценивания.
и то при условии, что заданная последовательность - арифметическая прогрессия с известными параметрами
можно и другие последовательности обработать, но не произвольные

$https://www.cyberforum.ru/cgi-bin/latex.cgi?a[n-1] = \frac{n(n+1)}{2}-(a[0]+...+a[n-2])$

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@jonson 240 / 213 / 84 Регистрация: 18.03.2010 Сообщений: 750

	Узнать значение последнего элемента без доступа к нему 14.07.2013, 14:19. Показов 1522. Ответов 5 Метки нет (Все метки) Приветствую! Помогите пожалуйста с простой задачкой, которую нужно реализовать с минимальным объемом кода.) Есть неупорядоченная последовательность (массив) целых чисел (от 1 до N). Нужно узнать значение последнего элемента без доступа к нему. 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	14.07.2013, 14:20
	а элементы как-то взаимосвязаны? если нет, то задача нерешаема. 0

@Dani 1406 / 648 / 135 Регистрация: 11.08.2011 Сообщений: 2,299 Записей в блоге: 2
	14.07.2013, 14:29
	jonson, префикс-суммы? 0

@jonson 240 / 213 / 84 Регистрация: 18.03.2010 Сообщений: 750
	14.07.2013, 14:30 [ТС]
	решаема, и способов не один думаю..) Вся связь в том что все элементы последовательны. Только в массиве содержатся в рандомном порядке. то есть упорядоченная последовательность - 1, 2, 3, 4, 5, 6, 7. неупорядоченая 2, 5, 7, 3, 4, 1, 6 Из второго нужно узнать значение последнего элемента. без доступа к нему) 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	14.07.2013, 14:32
	так как рандомные числа, то сумма всех минус сумма первых n-1 элементов, вот вам и последний. иначе - никак, только с вероятностями оценивания. и то при условии, что заданная последовательность - арифметическая прогрессия с известными параметрами можно и другие последовательности обработать, но не произвольные $https://www.cyberforum.ru/cgi-bin/latex.cgi?a[n-1] = \frac{n(n+1)}{2}-(a[0]+...+a[n-2])$ 1