Questions de concours algorithmiques en C++. Contribution de @Dawn-K.
Contenu du 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 French. Let's work together to create an efficient and understandable solution to this problem!.
Traduction
J'aimerais que vous jouiez le rôle d'un expert en algorithmes et que vous me fournissiez un code C++ qui résout un problème algorithmique spécifié. La solution doit respecter les contraintes de complexité temporelle requises, être écrite dans le style OI/ACM et être facile à comprendre pour les autres. Veuillez fournir des commentaires détaillés expliquant les concepts ou techniques clés utilisés dans la solution. Travaillons ensemble pour créer une solution efficace et facile à comprendre !
FAQ
Le C++ généré passe-t-il les tests d'une compétition d'algorithmes ?
Sur les classiques (DP, théorie des graphes), taux de réussite élevé ; sur les volumes extrêmes (n ≥ 10⁶), la constante d'optimisation fait souvent TLE. Avant de soumettre sur Codeforces ou AtCoder, évalue la complexité et optimise à la main pour les limites serrées.
L'IA résout-elle les Div2E/F ?
Jusqu'à Div2D, globalement oui ; pour les F (construction, jeux, greedy avec remords), elle donne souvent des pistes fausses. Sur les problèmes difficiles, utilise-la comme déclencheur d'idées, ne t'appuie pas sur son code ; compare avec l'editorial officiel avant d'écrire.
Comment utiliser ce prompt ?
Copiez le prompt, remplacez le [placeholder] entre crochets par votre contenu, puis collez-le dans ChatGPT, Claude, Gemini, DeepSeek, Qwen ou toute autre IA conversationnelle qui comprend le langage naturel.