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

Задача 5: Числа В многопользовательской игре Agar.io игроки управляют бактериями. У каждой бактерии есть размер — целое положительное число. Если встречаются две бактерии разного размера, то бактерия большего размера поглощает меньшую бактерию. При этом меньшая бактерия исчезает, а размер большей бактерии увеличивается на размер меньшей бактерии. Если встречаются две бактерии равного размера, то ничего не происходит. Побеждает игрок, чья бактерия останется на игровом поле одна.

В игре участвуют N игроков, вам даны размеры их бактерий. Определите, какие из игроков имеют возможность выиграть в этой игре.

Входные данные
Программа получает на вход целое число N, 1 ≤ N ≤ 105 — количество игроков. Следующие N строк содержат по одному числу ai —размеры бактерий, 1 ≤ ai ≤ 109. Числа ai заданы в порядке неубывания.

Выходные данные
Программа должна вывести N чисел равных «0» или «1», по одному числу в строке. Если i-е число равно 0, то это означает, что i-й игрок (размер бактерии которого первоначально был равен ai) ни при каких обстоятельствах не может выиграть в этой игре. Если i-е число равно 1, то это означает, что i-й игрок имеет возможность выиграть в этой игре.
Ввод

Вывод

Пояснение

4
1
1
3
4

0
0
1
1

В примере 4 бактерии размерами 1, 1, 3, 4. Бактерии размером 1 никого не могут съесть, поэтому не могут выиграть. Бактерия размером 4 может съесть всех. Бактерия размером 3 может съесть по очереди две бактерии размером 1. Тогда её размер станет 5, после этого она сможет съесть бактерию размером 4 и выиграть. ответ: 0, 0, 1, 1.

👇
Ответ:
Vovndr
Vovndr
28.08.2021

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++-GNU C++ 8.3.1

4,6(50 оценок)
Открыть все ответы
Ответ:
maksalina2
maksalina2
28.08.2021

1) 1024 символа это 10 бит на символ (1024 = 2^10). Значит текста занимает 24576*10 = 245760 бит = 245760/8 байт = 245760/8/1024 кбайт = 30 кбайт

2) 7кбайт = 7168 байт -> у нас 1 байт на символ = 8 бит. С бит можно закодировать алфавит мощностью 2^8 = 256 символов

3) TrueColor - это цвет глубиной 24 бита = 3 байта. Рисунок 64*272 с такой глубиной занимает 64*272*3 байт = 64*272*3/1024 кбайт = 51 кбайт

4) 75 кбайт = 75*1024 байт = 75*1024*8 бит = 614400 бит

Всего пикселей в рисунке: 768*160 = 122880

Находим глубину цвета каждого пикселя: 614400/122880 = 5 бит

С бит можно закодировать максимум 2^5 = 32 цвета

5) Частота 22000 Гц и разрядность 24 бита означают, что на каждую секунду звука приходится 22000 замеров уровня и каждый кодируется 24 битами = 3 байтами, т.е. одна секунда занимает 22000*3 = 66000 байт.

Тогда минута звучания занимает 66000*60 байт = 66000*60/1024 кбайт = 66000*60/1024/1024 Мбайт = 3,78 Мбайт

4,6(3 оценок)
Ответ:
Харли505
Харли505
28.08.2021
CD/DVD-привод
Флоппи-привод
Клавиатура
Винчестер или накопитель внутренний
Опять же флоппи-дисковод наверно
Видеокарта
Звуковая карта
Сетевая карта
Да
Временная память компьютера сохраняет необходимые для запуска и корректной работы приложений файлы
Хранение информации
Обработка задач
Нет
Да
Перечень накопителей подключенных к пк
Документы
-
Удаленные файлы
Хер ее знает. Удаляет безвозвратно может
-
Панель управления
Клик пкм-создать-выбрать что создать
Тоже самое только выбрать создать ярлык
Тоже самое только выбрать создать папку
Пкм на предмет-переименовать
Не приводит
Уже выше написал
-
-
Для быстрого запуска программы
4,4(39 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ