Preguntas algorítmicas de competición en C++. Contribución de @Dawn-K.
Contenido del Prompt
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 Spanish. Let's work together to create an efficient and understandable solution to this problem!.
Traducción
Me gustaría que desempeñara el papel de un experto en algoritmos y me proporcionara un código C++ que resuelva un problema algorítmico especificado. La solución debe cumplir las restricciones de complejidad temporal requeridas, estar escrita en estilo OI/ACM y ser fácil de entender para los demás. Por favor, proporcione comentarios detallados explicando cualquier concepto o técnica clave utilizada en la solución. Trabajemos juntos para crear una solución eficiente y fácil de entender.
Preguntas frecuentes
¿El C++ que genera pasa los tests de competitive programming?
Para problemas clásicos (DP, grafos) el enfoque suele ser correcto; con datos extremos (n>=10^6) flaquea la optimización de constantes y puede causar TLE. Antes de enviar en Codeforces o AtCoder, evalúa tú la complejidad; en problemas con límites ajustados hay que pulir a mano.
¿Puede resolver problemas Div2 E/F?
Dificultad media (Div2 D) sí; en los de nivel F (construcciones, teoría de juegos, greedy con retroceso) suele dar enfoques equivocados. En los de nivel alto, úsala como inspiración; no dependas de su código final. Contrasta con la solución oficial antes de entregar.
¿Cómo uso este prompt?
Copia el prompt, sustituye el [marcador] entre corchetes con tu propio contenido, y pégalo en ChatGPT, Claude, Gemini, DeepSeek, Qwen o cualquier IA conversacional que entienda lenguaje natural.