Решение задачи Автобус в Удайлэнд с Codeforces

Без пояснения   Просмотров: 26


Кодер ZS и Бабуин Крис едут в Удайлэнд! Чтобы туда добраться, им нужно сесть в специальный автобус IOI. В автобусе IOI всего n рядов мест. В каждом ряду присутствуют четыре места, разделенные на пары проходом. К моменту прихода ZS'а и Криса некоторые места в автобусе оказались уже занятыми.

ZS и Крис — закадычные друзья. Они непременно хотят занять пару соседних незанятых мест. Два места считаются соседними, если они находятся в одном ряду и в одной паре. Сможете ли вы помочь ZS'у и Крису определить по заданной конфигурации автобуса, где им следует сесть?

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    string s; bool b = false;
    int n;
    cin >> n;
    vector<string> a(n);
    for(int i = 0; i < n; ++i){
        cin >> a[i];
    }
    for(int i = 0; i < a.size(); ++i){
        string temp = a[i];
        if(temp[0] == temp[1] && temp[0] == 'O'){
            temp[0] = '+', temp[1] = '+', b = true;  a[i] = temp; break;
        }
        else if(temp[3] == temp[4] && temp[3] == 'O'){
            temp[3] = '+', temp[4] = '+', b = true,  a[i] = temp; break;
        }
 
    }
    if(b){
        cout << "YES" << endl;
        for(auto i: a)
            cout << i << endl;
    }
    else
        cout << "NO";
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться