moisalexx7
?>

Перед отправкой Терминатора Т-800 в для Джона Коннора (события 2 части) обнаружилось, что при анализе текстовых документов, OCR-модуль машины допускает ошибки при чтении символов в записи моделей терминаторов. Времени на повторное обучение нейронной сети нет, поэтому было принято решение написать hot-fix на символы “T”, “0”, “1”, “8” и “-“. При чтении Терминатор каждый символ переводит в матрицу 10 на 10 точек, где 1 означает наличие заполнения, а 0 – отсутствие. Символы распознаются следующим образом: “T” - Два прямоугольника лежащих друг на друге, левая граница верхнего прямоугольника левее нижнего, правая граница верхнего прямоугольника правее нижнего. “0” - Заполненный прямоугольник с прямоугольным вырезом внутри, границы выреза не лежат на сторонах внешнего прямоугольника. “8” - Заполненный прямоугольник с 2мя прямоугольными вырезами внутри, границы вырезов не лежат на сторонах внешнего прямоугольника, границы вырезов не пересекаются, нижняя граница одного выреза выше другого. “1” - Заполненный прямоугольник, ширина прямоугольника строго меньше его длины. “-“ - Заполненный прямоугольник, ширина прямоугольника строго больше его длины. Необходимо, чтоб остальные комбинации интерпретировались символом “Х”. Напишите программу для решения поставленной задачи. На вход программе подается 10 строк состоящих из 10 символов “0” или “1”. Программа должна выводить один из символов “T”, “0”, “1”, “8”, “-“ или “X”. Sample Input: 0000000000 0001110000 0001010000 0001010000 0001110000 0001110000 0001010000 0001010000 0001110000 0000000000 Sample Output: 8 У меня нет даже идей, как это решить. Буду рада любой

Информатика

Ответы

Dmitriy793

N = int(input())

if N == 1:

   exit(0)

 

bacteria = [0] * N

for i in range(0, N):

   bacteria[i] = int(input())

 

prefix_sum = [bacteria[0]] * N

for i in range(1, N):

   prefix_sum[i] = prefix_sum[i - 1] + bacteria[i]

ans = [0] * N

if bacteria[N-1] > bacteria[0]:

   ans[N - 1] = 1

for i in reversed(range(2, N)):

   if ans[i] == 1:

       prev = i - 1

       if prefix_sum[prev] > bacteria[i] and bacteria[0] < bacteria[prev]:

           ans[prev] = 1

for i in range(N):

   print(ans[i])

Объяснение:

g++

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Перед отправкой Терминатора Т-800 в для Джона Коннора (события 2 части) обнаружилось, что при анализе текстовых документов, OCR-модуль машины допускает ошибки при чтении символов в записи моделей терминаторов. Времени на повторное обучение нейронной сети нет, поэтому было принято решение написать hot-fix на символы “T”, “0”, “1”, “8” и “-“. При чтении Терминатор каждый символ переводит в матрицу 10 на 10 точек, где 1 означает наличие заполнения, а 0 – отсутствие. Символы распознаются следующим образом: “T” - Два прямоугольника лежащих друг на друге, левая граница верхнего прямоугольника левее нижнего, правая граница верхнего прямоугольника правее нижнего. “0” - Заполненный прямоугольник с прямоугольным вырезом внутри, границы выреза не лежат на сторонах внешнего прямоугольника. “8” - Заполненный прямоугольник с 2мя прямоугольными вырезами внутри, границы вырезов не лежат на сторонах внешнего прямоугольника, границы вырезов не пересекаются, нижняя граница одного выреза выше другого. “1” - Заполненный прямоугольник, ширина прямоугольника строго меньше его длины. “-“ - Заполненный прямоугольник, ширина прямоугольника строго больше его длины. Необходимо, чтоб остальные комбинации интерпретировались символом “Х”. Напишите программу для решения поставленной задачи. На вход программе подается 10 строк состоящих из 10 символов “0” или “1”. Программа должна выводить один из символов “T”, “0”, “1”, “8”, “-“ или “X”. Sample Input: 0000000000 0001110000 0001010000 0001010000 0001110000 0001110000 0001010000 0001010000 0001110000 0000000000 Sample Output: 8 У меня нет даже идей, как это решить. Буду рада любой
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

familumid
kriapex
Елена
tsypanttn21
Coffee3862
Larax0819
olofinskayae
Bogataya Vladimir318
glebovaludok
bergamon
Артур
Александра_Наталья1417
ella440
inessa12006
romolga3580