М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
рано12
рано12
02.03.2022 09:51 •  Информатика

Sublime Text Мальчик Дима написал решение для задачи с отбора на Высшую Пробу. Его код представляет собой n строк, где строка i содержит si позиций для курсора. Обозначим j-ю позицию в i-й строке как (i, j).

Решение все никак не заходит, поэтому Дима решил воспользоваться своей новой техникой дебага кода.

В его редакторе есть две кнопки, которые работают по естественным правилам:

Up: если курсор находится в положении (i, j), то при i = 1 курсор остается на месте, иначе сдвигается в положение (i - 1, min(j, si - 1)).

Right: если курсор находится в положении (i, j), то при j < si курсор передвигается в (i, j + 1), иначе в (i + 1, 1), кроме случая (n, sn) - тогда он остается на месте.

Для дебага Дима выбирает себе некоторое положение курсора и последовательно повторяет следующую операцию, состоящую из комбинации нажатий: u раз Up, затем r раз Right.

Например при n = 5, u = 2, r = 5, s = {5, 2, 4, 3, 1}, стартовом положении (4, 3), будет следующая последовательность позиций:

(4, 3) Up (3, 3) Up (2, 2) Right (3, 1) Right (3, 2) Right (3, 3) Right (3, 4) Right (4, 1)

Положение называется успешным, если в какой-то момент (возможно внутри операции), курсор окажется в первой строке.

Диме посчитать, сколько успешных положений в его коде.

Формат входных данных
Первая строка теста содержит одно целое число t (t ≤ 10) - количество наборов тестовых данных. Затем следуют t наборов тестовых данных.

Первая строка набора тестовых данных содержит три целых числа n, u, r (1 ≤ n ≤ 105, 1 ≤ u, r ≤ 1018).

Вторая строка набора тестовых данных содержит n целых чисел s1, s2, ..., sn (1 ≤ si ≤ 1012).

Формат результата
Для каждого набора тестовых данных выведите одно целое число - ответ на него

Примеры
Входные данные
2
5 2 5
5 2 4 3 1
5 2 10
5 2 4 3 1
Результат работы
15
11
Входные данные
1
10 1 42
169 42 42 42 42 42 42 42 42 42
Результат работы
211
Примечания
Система оценки:

sums = s1 + s2 + ... + sn
Группа Дополнительные ограничения Комментарий
n sums u, r
0 0 - - - Тесты из условия
1 8 n ≤ 100 sums ≤ 100 u, r ≤ 100 -
2 10 - sums ≤ 105 - -
3 2 - - u = 1, r = 1 -
4 10 - - - -
Если ваше решение работает корректно на всех тестах некоторой подгруппы, то оно наберет за нее не меньше указанного количества . Тесты по подгруппам не пересекаются. Подгруппы складываются

Путь из (5, 1) в первом тестовом случае первого теста:

Шаг 1: (5, 1) Up (4, 1) Up (3, 1) Right (3, 2) Right (3, 3) Right (3, 4) Right (4, 1) Right (4, 2)

Шаг 2: (4, 2) Up (3, 2) Up (2, 2) Right (3, 1) Right (3, 2) Right (3, 3) Right (3, 4) Right (4, 1)

Шаг 3: (4, 1) Up (3, 1) Up (2, 1) Right (2, 2) Right (3, 1) Right (3, 2) Right (3, 3) Right (3, 4)

Шаг 4: (3, 4) Up (2, 2) Up (1, 2) Right ...

👇
Ответ:
AlzhanovSalavat
AlzhanovSalavat
02.03.2022

Объяснение:

h,w = int(input().split())

c,p = int(input().split())

s = []

roadm = []

parks = []

cp = []

for i in range(1, h+1):

 for j in range(1, w+1):

   s.append([i,j])

for k in s:

 if k[0]==1 or k[1]==1:

    roadm.append(s.pop(k))

for t in s:

 if t[0] == 2 or t[1] == 2:

   cp.append(s.pop(t))

for y in s:  

 if y[0] == (f[0]+1 for f in cp) and y[1] == (f[1]+1 for f in cp) and y[0] == (f[0]-1 for f in cp) and y[1] == (f[1]-1 for f in cp):

   parks.append(s.pop(y))

a = []

b = []

for o in s:

 a.append(o[0])

 b.append(o[1])

print(min(a))

print(min(b))

4,8(71 оценок)
Открыть все ответы
Ответ:
sedoidenis2000
sedoidenis2000
02.03.2022

#include <iostream>

#include <cstdlib>

using namespace std;

int main()

{

setlocale(LC_ALL,"russian");

cout << "Введите размер массива: ";

int N;

cin >> N;

N=N--;

unsigned int a[N];

for (int b = 0; b<=N; b++)

{

cout << "Введите число номер " << b << ": ";  

cin >> a[b];

}

for(int i=0; i<=N; i++)

{

if(a[i]<=255)

{

 cout << "Количество разрядов числа " << a[i] << " - 8" << endl;

}

if(a[i]>=256 && a[i]<=65535)

{

 cout << "Количество разрядов числа " << a[i] << " - 16" << endl;

}

if(a[i]>=65536 && a[i]<=4294967295)

{

 cout << "Количество разрядов числа " << a[i] << " - 32" << endl;

}

}

   system("pause");

   return 0;

}

Надеюсь, правильно понял определение разрядов.

Есть пожелания - в комментарии

4,6(7 оценок)
Ответ:

1)

var n,k: integer;

begin

readln(n);

if (n>0) and (n<10) then k:=1

else if (n>9) and (n<100) then k:=2

else k:=3;

write(k);

end.

2)

var a,b,c: integer;

D,x1,x2: real;

begin

readln(a,b,c);

D:=b*b-4*a*c;

if(D>0) then begin

x1:=((-1)*b+sqrt(D))/(2*a);

x2:=((-1)*b-sqrt(D))/(2*a);

write(x1,' ',x2);

end else if (D=0) then begin

x1:=(-1)*b/(2*a);

write(x1);

end else write('Нет решений');

end.

3)

var x,y: integer;

begin

readln(x,y);

if(x=0) or (y=0) then write('точка лежит на координатной оси')

else begin

if(x>0) then begin

if(y>0) then write('I')

else write('IV');

end else

if(y>0) then write('II')

else write('III');

end;

end.

4,7(89 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ