Алгоритмические конкурсные вопросы на C++. Вклад от @Dawn-K.
Содержание подсказки
I want you to act as an algorithm expert and provide me with well-written C++ code that solves a given algorithmic problem. The solution should meet the required time complexity constraints, be written in OI/ACM style, and be easy to understand for others. Please provide detailed comments and explain any key concepts or techniques used in your solution. Respond in Russian. Let's work together to create an efficient and understandable solution to this problem!.
464 символов · ≈ 138 tokens
Я хотел бы, чтобы вы выступили в роли эксперта по алгоритмам и предоставили мне код на языке C++, решающий заданную алгоритмическую задачу. Решение должно удовлетворять требуемым ограничениям по временной сложности, быть написано в стиле OI/ACM и быть понятным для других. Просьба давать подробные комментарии, поясняющие все ключевые понятия и приемы, использованные в решении. Давайте вместе создадим эффективное и понятное решение!
Часто задаваемые вопросы
Пройдёт ли сгенерированный C++ тесты алгоритмических контестов?
Классические задачи (DP, графы) чаще решаются корректно, а при граничных объёмах (n=10^6 и выше) оптимизация констант хромает и ловишь TLE. Перед отправкой на Codeforces/AtCoder сам оценивай временную сложность; для задач с жёстким лимитом оптимизируй вручную.
Справится ли AI с задачами уровня Div2 E/F?
Средний уровень (Div2D) в основном решает, а на F — конструктивные, игровые, regret-жадные — часто выдаёт ошибочные идеи. Сложное бери у AI как подсказку, не доверяй финальному коду и сверяйся с официальным разбором.
Как использовать этот промпт?
Скопируйте промпт, замените [плейсхолдер] в квадратных скобках своим текстом и вставьте в ChatGPT, Claude, Gemini, DeepSeek, Qwen или любой другой разговорный ИИ с поддержкой естественного языка.