(L
(((Mike Lubinets))) in Rust/Verona LGBTTQQIAAPС++ Iran political tutorial dick measurement strikeforce
Говна какого-то купил
Size: a a a
Rust/Verona LGBTTQQIAAPС++ Iran political tutorial dick measurement strikeforce
255 membersпожаловаться на группу
2021 February 05
УМ
Убийца Мамонтов... in Rust/Verona LGBTTQQIAAPС++ Iran political tutorial dick measurement strikeforce
Говна какого-то купил
просто не переплатил
ДM
какова хуя я ебался с задачей (в плане реализации через цикл) из за сраного long long int
A
ДM
Это 1 задача из 10
A
Олимпиадника ответ
A
Давай остальные
A
Будем из тебя вундеркинда делать
ДM
Нещодавно Козак Вус натрапив на наступну задачу.
Є рядок s. Треба знайти кількість підрядків цього рядка з такими властивостями:
Підрядок повинен мати принаймні 3 літери;
Усі літери підрядка однакові, за виключенням однієї.
Наприклад, рядки aab, cccdc задовільняють цим властивостям, а рядки ab, ccc, aabbaa — ні.
Рядок x є підрядком рядка y, якщо x може бути отриманим видаленням кількох (можливо, жодного або всіх) символів з початку і декількох (можливо, жодного або всіх) символів з кінця.
Допоможіть Козаку Вусу розв'язувати цю задачу.
Вхідні дані
Перший рядок містить рядок s (1≤∣s∣≤2⋅10
5
), який складається з літер латинської абетки нижнього регістру.
Вихідні дані
Виведіть єдине число — кількість підрядків з заданими умовами.
Оцінювання
Якщо рішення працює правильно при ∣s∣≤100, то воно буде оцінюватися принаймні у 15 балів.
Якщо рішення працює правильно при ∣s∣≤5000, то воно буде оцінюватися принаймні у 40 балів.
Є рядок s. Треба знайти кількість підрядків цього рядка з такими властивостями:
Підрядок повинен мати принаймні 3 літери;
Усі літери підрядка однакові, за виключенням однієї.
Наприклад, рядки aab, cccdc задовільняють цим властивостям, а рядки ab, ccc, aabbaa — ні.
Рядок x є підрядком рядка y, якщо x може бути отриманим видаленням кількох (можливо, жодного або всіх) символів з початку і декількох (можливо, жодного або всіх) символів з кінця.
Допоможіть Козаку Вусу розв'язувати цю задачу.
Вхідні дані
Перший рядок містить рядок s (1≤∣s∣≤2⋅10
5
), який складається з літер латинської абетки нижнього регістру.
Вихідні дані
Виведіть єдине число — кількість підрядків з заданими умовами.
Оцінювання
Якщо рішення працює правильно при ∣s∣≤100, то воно буде оцінюватися принаймні у 15 балів.
Якщо рішення працює правильно при ∣s∣≤5000, то воно буде оцінюватися принаймні у 40 балів.
ДM
#include <iostream>
#include <string>
using namespace std;
bool check(string a)
{
int c = 0;
int c2 = 0;
for (int i = 1; i < a.size(); i++)
{
if (a[0] != a[i])
c++;
}
for (int i = a.size() - 2; i >= 0; i--)
{
if (a[a.size() - 1] != a[i])
c2++;
}
if (c2 == 1 || c == 1)
return true;
else
return false;
}
string cut(string a,int c,int d)
{
string res;
for (int i = c; i <= d; i++)
{
res += a[i];
}
return res;
}
int main()
{
string text;
cin >> text;
int c = 0;
//caaccccaed
for (int i = 0; i < text.size()-2; i++)
{
string compW;
for (int j = i+2; j < text.size(); j++)
{
compW = cut(text,i, j);
if (check(compW))
c++;
else
j = text.size();
}
}
cout << c << endl;
}
ДM
лагает и не работает
УМ
Убийца Мамонтов... in Rust/Verona LGBTTQQIAAPС++ Iran political tutorial dick measurement strikeforce
админы, в газенваген товарища пожалуйста
а чё там было что с джерка забанили
P
мы на DOTS решали
Харьковский что-ли
УМ
Убийца Мамонтов... in Rust/Verona LGBTTQQIAAPС++ Iran political tutorial dick measurement strikeforce
вроде даже мой учитель инфы сделал эту систему