информатика Принцип домино. Имеется ряд, состоящий из вертикально стоящих костяшек домино разного раз- мера. Для каждой из костяшек известна ее высота hi и расстояние до следующей костяшки li. Тол- щина костяшки считается пренебрежимо малой. Первую костяшку толкают, и она падает в сторону второй костяшки. Падение происходит без про- скальзывания, то есть нижний край костяшки остается на том же месте. Если костяшка при падении задевает другую костяшку (или хотя бы касается ее), это приводит к тому, что дальше будут падать обе эти костяшки. Необходимо выяснить, сколько всего костяшек упадет. Входные данные. В первой строке задается натуральное число N (1 < N < 2 ■ 105), определяющее общее количество костяшек. Во второй строке задается N чисел, определяющих высоты соответству- ющих костяшек. В третьей строке задается N — 1 число, i-ое из этих чисел определяет расстояние между i-й и (i + 1)-й костяшкой. Все числа натуральные и не превосходят 109. Выходные данные. Выведите одно число - количество костяшек, которые упадут после толчка первой костяшки. Примеры входных и выходных данных вво д вывод 4 4 1 2 3 4 1 2 1 3 2 5 6 7 4 8
#include <cstdlib>
#include <ctime>
int main()
{
using namespace std;
cout << "Enter size of array: ";
int N;
cin >> N;
int * ARR = new int[N];
srand(time(0));
int i;
for (i = 0; i < N; ++i)
ARR[i] = rand() % 100 + 1;
cout << "Here is an original array:\n";
for (i = 0; i < N; ++i)
cout << ARR[i] << " ";
cout << endl;
int temp = ARR[N - 1];
for (i = N - 1; i > 0; --i)
ARR[i] = ARR[i - 1];
ARR[0] = temp;
cout << "\nHere is a new array:\n";
for (i = 0; i < N; ++i)
cout << ARR[i] << " ";
cout << endl;
return 0;
}
//c циклом for
var s,i:integer;
begin
for i:=100 to 999 do
if i mod 77 = 0 then s:=s+i;
writeln('Сумма трехзначных кратных 77: ',s);
end.
Тестовое решение:
Сумма трехзначных кратных 77: 5929
// с циклом while
var s,i:integer;
begin
i:=100;
while i<=999 do begin
if i mod 77 = 0 then s:=s+i;
i:=i+1;
end;
writeln('Сумма трехзначных кратных 77: ',s);
end.