Решение задачи Телефонные номера с Codeforces

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


Назовем телефонным номером строку из 11 цифр вида «8xxxxxxxxxx», где каждый «x» заменен на какую-либо цифру.

Например, «80123456789» и «80000000000» — это телефонные номера, а «8012345678» и «79000000000» — нет.

У вас есть n карточек с цифрами, вы хотите составить из них как можно больше телефонных номеров. Каждая карточка должна быть использована не более чем в одном телефонном номере. Вы не обязаны использованы использовать все карточки. Составленные номера не обязательно должны быть различными.

Код

#include <bits/stdc++.h>

using namespace std;

int main() {
  int n, cnt{}; string s; cin >> n >> s;
  for (auto c: s) cnt += c == '8';
  cout << min(n / 11, cnt);
}

         

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



Комментарии

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