Предмет: Информатика, автор: паша06082003

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

Войдя в подвал, Виталий обнаружил написанное на стене слово, состоящее из строчных латинских букв. Мальчику тут же захотелось разделить строку на две части и посчитать количество букв, которые содержатся как в левой, так и в правой части строки.

Виталий заинтересовался, как нужно разделить строку, чтобы это количество было максимальным. Помогите ему решить эту тяжелую задачу.
помогите решить на c++


Emir777: поясни и я решу
Аноним: Дурная формулировка. Если строка из букв, то их количество известно и не зависит от деления. Если речь о том, чтобы каждая часть содержала максимально возможное количество букв, делить пополам.
Аноним: А зачем тут программа - непонятно.
Emir777: да уж
Аноним: Видимо, чтобы показать, какие задачи НЕ НАДО решать на компьютере.
паша06082003: это олимпиадное задание так что вопросы не ко мне
паша06082003: Формат ввода
На вход подается строка S, состоящая из строчных латинских букв (2 ≤ |S| ≤ 100).

Формат вывода
Выведите одно число – число букв, содержащихся как в левой, так и в правой части строки при оптимальном разбиении.

Пример
Ввод Вывод
abcba
2
Emir777: примеры есть?
паша06082003: ввод abcba вывод 2
Аноним: Если это действующая некоммерческая олимпиада, то такие задания вообще нельзя помещать.

Ответы

Автор ответа: Emir777
0
#include <bits/stdc++. h>
using namespace std;
int main() {
string s;
cin >> s;
cout << s. size() / 2 ;
}

Emir777: попробуй так
Аноним: Проще поделить на 2 и взять целую часть
Похожие вопросы
Предмет: Русский язык, автор: fanedisonpt
Предмет: Английский язык, автор: nik261031
Предмет: Литература, автор: jramzentaler
Предмет: Геометрия, автор: Wonderlands