//у меня прошел все тесты
#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
}
Поделитесь своими знаниями, ответьте на вопрос:
Java script компьютер рандомно загадывает число от 1 до 100. у пользователя есть 3 попытки его угадать. когда пользователь вводит число меньше чем загадал компьютер долно быть оповещение что загаданное число больше, или наоборот. когда пользователь угадал число выводим что он угадал и с какой попытки. в случае если пользователь за 3 раза ошибся выводим что он проиграл.
1 шаг: делишь 24 на три части по 8 монет в каждой, определяшь одним взвешиванием в какой из трех частей находится монета;
2шаг: делишь эту часть из 8 монет на три части: 3 + 3 + 2 монеты. взвешиваешь две части по три монеты. если они равны, значит монета в части где 2 монеты. если не равны, тогда монета в той, которая легче;
3 шаг: если монета в части из 3 монет, - берешь две любых и взвешиваешь, если они равны, тогда фальшивая та, что осталась. если монета в части из 2 монет то просто взвешиваешь и определяешь