Регистрация Спросить otvet5GPT
Sanyapro2002
08.05.2023 18:08
Информатика
Есть ответ 👍

В кинотеатре n рядов, в i-м из них находится ai кресел. На киносеанс по очереди приходят k человек, при этом некоторые из них любят сидеть поближе к экрану, а некоторые — наоборот, подальше. Соответственно, если человек любит сидеть поближе к экрану, то по приходу в кинозал он занимает место на ближайшем к экрану ряду, на котором есть свободное место. Аналогично, любящие сидеть подальше занимают место на последнем ряду среди тех рядов, на которых еще есть свободное место. Вам заданы предпочтения людей в порядке прихода на киносеанс. Выведите для каждого человека, на какой ряд он сядет.

149
219
Посмотреть ответы 3

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

xk1
xk1
4,6(45 оценок)

#include <iostream>

using namespace std;

int main()

{

int n, k, j;

cin >> n;

int a[n];

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

{

 cin >> a[i];

}

cin >> k;

int b[k];

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

{

 cin >> b[i];

}

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

{

 if (b[i] == 0)

 {

  j = 0;

  while (a[j] == 0) j++;

  cout << j + 1 << " ";

  a[j]--;

 }

 else

 {

  j = 0;

  while (a[n - j - 1] == 0) j++;

  cout << n - j << " ";

  a[n - j - 1]--;

 }

}

}

Объяснение:

Ну уж ТОЧНО не Осокин который решил раньше

polinamunteanu
polinamunteanu
4,7(62 оценок)

#include <iostream>

#include <vector>

typedef long long ll;

using namespace std;

ll n;

vector<ll> a,res;

void solve(int x){

   ll l = 0,r = n-1,ans = -1;

   while(l <= r){

       bool ok = false;

       ll m = (l+r)/2;

       if(a[m] > 0)

           ok = true;

       if(ok && x == 1){

           ans = m;

           r = m - 1;

       }

       else if(!ok && x == 1)

           l = m + 1;

       if(ok && x == 2){

           ans = m;

           l = m + 1;

       }

       else if(!ok && x == 2)

           r = m - 1;

   }

   if(ans >= 0)

       a[ans]--;

   res.push_back(ans+1);

}

signed main(){

   cin >> n;

   a.resize(n);

   for(ll &i:a)

       cin >> i;

   ll k;

   cin >> k;

   cout << "1 если ближе и 2 если дальше" << "\n";

   while(k--){

       int x;

       cin >> x;

       solve(x);

   }

   for(auto &i: res){

       if(i == 0)

           cout << "Не сядет, мест нет" << " ";

       else cout << i << "й ряд " << " ";

   }

}

KSUMOKLOKOVA
KSUMOKLOKOVA
4,8(90 оценок)

Буфер обмена-это промежуточное хранилище данных.

Межстрочный интервал- это расстояние между строками в абзаце

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

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

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

Caktus Image

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

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

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

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

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

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

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

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

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

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

GTP TOP NEWS