Регистрация Спросить otvet5GPT
xDxzkaketodelat
22.11.2020 12:47
Информатика
Есть ответ 👍

Дизайн вагонов

Вагоны новой кольцевой железной дороги было предложено расписать N дизайнерам. Каждый дизайнер выбирал для своей раскраски полосу длиной li, начинающуюся от начала вагона и гарантированно помещающуюся на вагоне. Тем самым какие-то работы были полностью закрашены, а какие-то всё же были видны хотя бы частично.

Вам дана последовательность перекраски. После завершения работы каждого дизайнера выведите одно число — количество различных работ, элементы которых видны на момент завершения.

Формат ввода

В первой строке дано количество дизайнеров 1 ≤ N ≤ 105 Во второй строке через пробел даны N целых чисел 1 ≤ li ≤ 109 – длины полос.

Формат вывода

Выведите N чисел через пробел. i-е из этих чисел соответствует количеству различных работ, элементы которых видны после завершения работы i-го дизайнера.

Примеры:

Ввод

3

1 3 2

Вывод

1

1

2
Что здесь требуется, и на что влияет l?

267
431
Посмотреть ответы 1

Ответы на вопрос:

NoirShade
NoirShade
4,7(24 оценок)
Промежуток времени определяется как сумма 1. времени получения васей первых 512 кбайт по каналу со скоростью 2^17 бит/с 2. времени получения петей всех данных (4 мбайта) по каналу со скоростью 2^15 бит/с при вычислениях необходимо все единицы измерения в одну систему (например, кбайт и мбайт в биты) 1. t1=512*1024*8/2^17=(2^9)*(2^10)*8/(2^17)=4*8=32 сек 2. t2=4*1024*1024*8/2^15=4*(2^10)*(2^10)*8/(2^15)=4*32*8=1024 сек ответ:   1024+32=1056 сек

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS