//у меня прошел все тесты
#include < iostream>
#include < vector>
#include < algorithm>
using namespace std;
int abc(int a)
{
if(a > 0)
return a;
return a *= -1;
}
int main()
{
int n;
cin> > n;
vector< int> d(n+1);
//ввод
for(int i = 1; i< =n; i++)
{
cin> > d[i];
}
vector< int> b(n+1);
b[1] = d[1];
b[2] = abc(d[2] - d[1]);
//дп
for(int i = 3; i< =n; i++)
{
long a = abc( d[i] - d[i-1] );
long z = abc( 3 * ( d[i] - d[i-2] ) );
a = a + b[i-1];
z = z + b[i-2];
b[i] = min(a,z);
// cout< < b[i]< < " "< < i< < endl;
if(i == 3 & & b[i] == z)
{
b[i] -= d[i-2];
}
}
cout< < b[n]< < endl
}
Поделитесь своими знаниями, ответьте на вопрос:
21 В процессе редактирования текста изменяется: 1. размер шрифта; 2. параметры абзаца; 3. последовательность символов, слов, абзацев; 4. параметры страницы. 22 При наборе текста одно слово от другого отделяется: 1. точкой; 2. пробелом; 3. запятой; 4. двоеточием. 23 Какая команда кнопки Office выполняет функцию Сохранить? 24 Сообщение о местоположении курсора, указывается 1. в строке состояния текстового редактора; 2. в меню текстового редактора; 3. в окне текстового редактора; 4. на панели задач. 25 В текстовом редакторе при задании параметров страницы устанавливаются: 1. название, размер, начертание; 2. поля, ориентация; 3. отступ, интервал; 4. стиль, шаблон. 26 В текстовом редакторе выполнение операции Копирование становится возможным после: 1. сохранения файла; 2. распечатки файла 3. выделения фрагмента текста; 4. установки курсора в определённое положение. 27 Что такое абзац? 1. это фрагмент компьютерного текста, заканчивающийся нажатием клавиши Esc; 2. это фрагмент компьютерного текста, заканчивающийся нажатием клавиши Enter. 3. это фрагмент компьютерного текста, заканчивающийся нажатием клавиши Shift; 4. это фрагмент компьютерного текста, заканчивающийся нажатием клавиши Delete; 28 Редактирование текста представляет собой: 1. процесс внесения изменений в имеющийся текст; 2. процедуру сохранения текста на диске в виде текстового файла; 3. процесс передачи текстовой информации по компьютерной сети; 4. процедуру считывания с внешнего запоминающего устройства ранее созданного текста. 29 Какая операция не применяется для редактирования теста: 1. печать текста; 2. удаление в тексте неверно набранного символа; 3. вставка пропущенного символа; 4. замена неверно набранного символа; 5. форматирование текста. 30 Чтобы установить цвет шрифта для выделенного фрагмента текста, необходимо нажать кнопку. 31 Текст, набранный в текстовом редакторе, хранится на внешнем запоминающем устройстве (магнитном, оптических дисках и др.): 1. таблицы кодировки; 2. в виде файла; 3. каталога; 4. директории.
дан ряд чисел:
1 2 3 4 5 6 7 8 9 10 11
рассмотрим наихудший вариант попадания
1. говорим цифру 2, в ответ ничего не слышим, соответственно в 1 и 3 тоже ничего нет
2. говорим цифру 5, в ответ ничего не слышим, соответственно в 4 и 6 тоже ничего нет
3. говорим цифру 8, в ответ ничего не слышим, соответственно в 7 и 9 тоже ничего нет
4. говорим цифру 10, в ответ слышим "попал" или "почти попал", и сразу становится понятно, где цифра.
если слышим раньше "попал", то на этом останавливаемся.
если слышим раньше "почти попал", то стреляем в соседнюю, и если попадаем, то цепочка прекращается, если ничего не слышим, то будет число, которое мы не называли.
ответ: 4 - наименьшее количество чисел при худшем раскладе.