Решение задачи Дело о нулях и единицах с Codeforces

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


Андроид Андреид — известный на всю галактику детектив. В свободное от работы время он размышляет о строках из нулей и единиц.

Как-то раз ему в голову пришла строка длины n, состоящая из нулей и единиц. Рассмотрим следующую операцию — мы выбираем любые две соседние позиции в строке, и если в одной из них ноль, а в другой — единица, то разрешается удалить обе эти цифры, в результате чего строка строка становится длины n - 2.

Андреид задумался — какой минимальной длины строка может остаться, если примененить описанную операции некоторое (возможно, нулевое) количество раз?

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, null = 0, one = 0;
    cin >> n;
    char t;
    for(int i = 0; i < n; ++i){
        cin >> t;
        if(t == '0')
            ++null;
        else
            ++one;
    }
    cout<< n - min(one, null) * 2;
    return 0;
}

         

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



Комментарии

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