На питоне Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Есть последовательность из n+ 1 комнат, между каждыми соседними комнатами есть автоматическая дверь. Дверь между комнатами i и i+1 открывается в моменты времени, которые делятся на
xi
. Переход в соседнюю комнату занимает одну секунду. Петя находится в первой комнате в момент
t0. В какое минимальное время он сможет оказаться в последней комнате?
Формат входных данных
В первой строке на вход подается 1 6 n 6 1000 и 1 6 t0 6 1000. Во второй строке подается
последовательность натуральных чисел x1, x2, ..., xn, где 1 6 xi 6 109 — числа, на которые должен
делиться момент времени, чтобы открылся переход между комнатами i и i + 1.
Напоминаем, что для считывания двух чисел из одной строки в языке Python можно использовать команду:
n, t0 = map(int, input().split()).
А в языке программирования С++ следует использовать тип данных long long.
Формат выходных данных
Выведите минимальное время в которое Петя может оказаться в последней комнате.
Примеры
стандартный ввод стандартный вывод
5 10
3 4 6 7 8
25
6 1
2 2 2 2 2 2
Этап 1
1. Разработка концепции:
возраст пользователя.
вид игры: развлекающая, развивающая, обучающая, комплексная.
2. Разработка адресных требований к игре:
к сценарию.
к игровой среде.
к графике игры.
3. Написание сценария:
создание сюжетной канвы с определением персонажей игры.
прописывание диалогов.
внесение в канву сценария игровых моментов (развлекающих, обучающих, развивающих).
прописывание речёвок и моментов ожидания действий пользователя.
проверка сценария на: удобство управления игрой, удобство перемещения в игровом поле, соответствие концепции и требованиям к данной игре; взаимное соответствие элементов сценария друг другу.
4. Разработка технических требований к игре и подготовка тех.задания.
5. Взаимодействие с разработчиками технической части игры:
передача сценария в разработку.
разработка визуальных образов персонажей и фонов игры.
стыковка пожеланий заказчика игры с возможностями разработчиков по организации игрового Озвучка персонажей, если в игре имеются говорящие персонажи.
6. Тестовая версия игры.
7. Подготовка второго этапа - итоги предварительной работы, обобщение опыта, план работы по доработке игры.
#include <iostream>
using namespace ::std;
int main()
{
setlocale(LC_CTYPE , "rus");
int n, i, j = 0, k = 0;
double s = 0;
cout << "Введите количество элементов: \n";
cin >> n;
float x;
float *massiv = new float[n];
if (!massiv)
{
cout << "Сбой программы!\n";
system("pause");
return 0;
}
cout << "Введите массив с " << ' ' << n << ' ' << "элементов\n";
for (i = 0; i < n; i++)
cin >> *(massiv + i);
cout << "Заданный массив: " << endl;
for (int i = 0; i < n; i++)
cout << *(massiv + i) << ' ' << endl;
for (i = 0; i<n; i++)
{
if (massiv[i]>0)
k++;
}
cout << " Количество положительных элементов = " << k << '\n';
for (i = 0; i<n; i++)
{
if (massiv[i] == 0) {
j = massiv[i];
x = i;
}
}
for (i = x; i<n; i++)
s += massiv[i];
cout << "Сумма =" << s;
float *massiv2 = new float[n];
if (!massiv2)
{
cout << "Сбой программы !\n";
system("pause");
return 0;
}
for (i = 0; i < n; i++)
if (massiv[i] <= 1)
{
massiv2[j] = massiv[i];
j++;
}
for (i = 0; i < n; i++)
if (fabs(massiv[i]) > 1)
{
massiv2[j] = massiv[i];
j++;
}
cout << endl << "Отсортированный массив: " << endl;
for (int j = 0; j < n; j++)
cout << '\n' << massiv2[j] << ' ';
delete[] massiv;
delete[] massiv2;
system("pause");
return 0;
}
В работо не сомневайся.