Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  1  Яндулов Богдан, 23 июля 2024 г. 19:46:48
     Более лёгкая версия задачи: https://codeforces.com/contest/1995/problem/D
  2  Билал Кодер, 04 июля 2023 г. 12:56:01
     #include <iostream> #include <vector> #include <set> int main() { int K; std::string letters; std::cin >> K >> letters; int n = letters.length(); std::vector<int> dp(n, 0); std::set<char> erasedLetters; for (int i = 0; i < n; ++i) { erasedLetters.insert(letters[i]); if (i >= K) { char removedLetter = letters[i - K]; if (--dp[i - K] == 0) { erasedLetters.erase(removedLetter); } } dp[i] = erasedLetters.size(); } std::cout << dp[n - 1] << std::endl; for (char letter : erasedLetters) { std::cout << letter << std::endl; } return 0; }
  3  Рахимов Ворис, 14 декабря 2020 г. 15:47:31
     рандомчик )
  4  Дмитрий Козырев, 05 июня 2019 г. 17:17:05
     Были добавлены некоторые тесты против решений, использующих генераторы случайных чисел. Если удалось сдать рандомом, то отпишитесь, будет повод подправить генератор.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru