Масcив

@3ak · Регистрация: 06.11.2014

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

1. Дан целочисленный линейный массив из 10 элементов. Найдите наименьшее число K элементов, которое нужно исключить из последовательности A[1], A[2],…,A[10], чтобы осталась возрастающая последовательность.
2. Составьте программу вычисления суммы элементов от первого отрицательного и до конца.

Day · 22.03.2010, 10:24

2-я попроще. С нее и начнем

C
1
2
3
int s = 0;
for(i=0; i<10; i++) if (A[i]<0) break;
for(j=i+1; j<10;j++) s+=A[j];

Я тут суммирую числа, НЕ ВКЛЮЧАЯ первое отрицательное.
Если его надо включать (из условия неясно) j=i+1 замени на j=i

1.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
j = 0; m=1; 
while(1) {
  n = 1; B=A[j]; p = -1;
  for(i=j+1; i<10; i++) {
     n = 1;
     if (A[i] < B) {
        if (p<0) p = i;  // Фиксируем первый "провал", с него начнем следующий поиск
     }
     else if (A[i]==B) continue;
     else {
        B=A[i];
       n++;
     }
  }
  if (n>m) {
     m = n;
  }
   if (p<0) break;
   j = p;
 }
   // Это мы нашли m - длина максимальной возрастающей последовательности
 K = 10 -m;  // Искомое K

Не проверял. Ошибки возможны - алгоритм хитренький
Но идея, надеюсь, понятна

Добавлено через 2 минуты
6-я строчка n=1 - не нужна

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@3ak 0 / 0 / 0 Регистрация: 06.11.2014 Сообщений: 22

	Масcив 21.03.2010, 21:06. Показов 618. Ответов 1 Метки нет (Все метки) 1. Дан целочисленный линейный массив из 10 элементов. Найдите наименьшее число K элементов, которое нужно исключить из последовательности A[1], A[2],…,A[10], чтобы осталась возрастающая последовательность. 2. Составьте программу вычисления суммы элементов от первого отрицательного и до конца. 0