Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Массивы, сортировка, работа с файлами » Правильно ли мое решение? Задания новое из 19
	перенос

Автор

Сообщение

elzara

Сообщение: 21

Отправлено: 20.03.15 14:41. Заголовок: Правильно ли мое решение? Задания новое из 19

В программе описан одномерный целочисленный массив с индексами от 0
до 10. Ниже представлен записанный на разных языках программирования
фрагмент одной и той же программы, обрабатывающей данный массив.
s:=27;
n:=10;
for i:=0 to n-1 do begin
s:=s+A-A[i+1]
end;

Известно, что в начале выполнения этого фрагмента в массиве находилась
убывающая последовательность чисел, то есть A[0] > A[1] >…> A[10]. Какое
наименьшее значение может иметь переменная s после выполнения данной
программы?

я сначала представила что массив из 5 элементов.
в итоге s=27+А0-А1+А1-А2+А2.....-А5
в итоге после сокращений остается 27+А0-А5
из 10 элементов
s=27+А0-А10,
А0>А10, 1 и 0 возьмем минимальное число.
и минимальное s=27+1 -0=28

Спасибо: 0

Ответов - 12 [только новые]

oval
постоянный участник
Сообщение: 283

Отправлено: 20.03.15 18:00. Заголовок: А0>А10, 1 и 0 во..

цитата:

А0>А10, 1 и 0 возьмем минимальное число.
и минимальное

а как будет выполняться A[0] > A[1] >…> A[10] ? остальные значения в массиве чему равны?
целое может быть и отрицательным

elzara

Сообщение: 25

Отправлено: 20.03.15 18:46. Заголовок: поправка

о самом массиве только говориться что числа целые. и вот это условие выполняется. индексы от 0 до 10 и все.

oval
постоянный участник
Сообщение: 284

Отправлено: 21.03.15 09:32. Заголовок: не путайте индексы и..

не путайте индексы и значения, которые хранятся в массиве

A[0] > A[1] > …      > A[10] 
   1 > ?   > ?...> ? > 0

найдите 8 различных целых чисел между 0 и 1

цитата:

А0>А10, 1 и 0 возьмем минимальное число.
и минимальное

это не верно

elzara

Сообщение: 26

Отправлено: 22.03.15 13:26. Заголовок: переделала

тогда есть вариант А10=0 а А 0=10.
27+10-0=37

oval
постоянный участник
Сообщение: 285

Отправлено: 23.03.15 09:22. Заголовок: elzara пишет: тогда..

elzara пишет:

цитата:

тогда есть вариант А10=0 а А 0=10.

есть.
Есть и куча других вариантов например А10 = -5, А0 = 5.
В этой задаче главное было понять, что разность А0 - А10 не может быть менее 10

elzara

Сообщение: 27

Отправлено: 24.03.15 07:15. Заголовок: понятно

перебираем даже отрицательные значить.
а0=5, а1=4......а10=-5
27+5-(-5)=37
всегда будет 37 , главное условие соблюдать. два раза перебирала значение, подумала что совпало и все. даже в голову не пришло что так всегда.

oval
постоянный участник
Сообщение: 286

Отправлено: 24.03.15 09:02. Заголовок: elzara пишет: всегд..

elzara пишет:

цитата:

всегда будет 37

не всегда, если взять 50,40,30....-50, то разность 100
главное, что меньше 10 быть не может.

Надюша

Не зарегистрирован

Отправлено: 10.04.15 18:52. Заголовок: Oval, а почему Вы считаете, что А[i] - А[i+1] величина постоянная?

Про возрастающую последовательность следующая задача №87.
Пусть А[0] =2, А[10] =32111 (ведь про шаг ничего не сказано), тогда s=29+2-32111. Ответ не сойдется.

oval
постоянный участник
Сообщение: 294

Отправлено: 10.04.15 23:17. Заголовок: Надюша пишет: А =2..

Надюша пишет:

цитата:

А[0] =2, А[10] =32111

цитата:

A[0] > A[1] >…> A[10]

это условие не выполняется
если взять А[0] =32111, А[10] =2 тогда условие выполнено,
но s=29+32111-2 не минимальное

просмотрела, что вопрос про другую задачу

в 87 задаче s=29+2-32111 не наибольшее

Надюша

Не зарегистрирован

Отправлено: 11.04.15 08:03. Заголовок: СПАСИБО, Oval!

Спасибо, я поняла.
Чтобы S была наибольшей, надо, чтобы разность была наименьшей, а наименьшая разность возможна, если А[i] - А[i+1]=1. И наименьшая разность=10 для 11-ти элементов.
Тогда s=29+71-81=19

JuliaT

Сообщение: 1

Отправлено: 20.05.15 16:08. Заголовок: А как определить мак..

А как определить максимальную разность, если последовательность возрастающая?
А0<A2<A3...<A10

Поляков
Администратор
Сообщение: 828

Отправлено: 21.05.15 06:33. Заголовок: JuliaT пишет: как оп..

JuliaT пишет:

цитата:

как определить максимальную разность, если последовательность возрастающая?

Какую именно максимальную разность? Если интересует разность A[10]-A[0], максимального значения нет, есть минимальное - 10. Для случая, когда соседние элементы различаются на 1.

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Массивы, сортировка, работа с файлами » Правильно ли мое решение? Задания новое из 19

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 337
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия