Question

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

Answer 1

#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]--;

 }

}

}

Объяснение:

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

Answer 2

#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 << "й ряд " << " ";

   }

}