Template
Template base
El template básico para C++ que usamos en programación competitiva es el siguiente:
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0); cin.tie(0);
// codigo aqui :D
return 0;
}
No es necesario entender que hacen estas líneas, pero aquí hay una explicación mala:
La primera línea incluye todas las librerías estandar de C++ (iostream, vector, etc.) para ahorrarnos tener que memorizar de donde viene cada función.
La segunda línea nos ahorra tener que escribir std:: antes de cada cosa que usamos
de la librería estándar. Como en las competencias solo podemos usar la librería estándar
nunca va a ser necesario especificar de donde viene lo que usamos.
La cuarta línea hace que cin y cout sean casi tan rápidos como scanf
y printf. Recomendamos siempre cin y cout porque su formateo de input
y output es muy conveniente en comparación con la alternativa. No vale la pena la
optimización de tiempo, en general no va a hacer que un problema pase de dar TLE a AC.
Cuidado que si se pone esta línea, no se pueden mezclar scanf y printf (IO de C) con cin y cout (IO de C++).
Multiples Casos de Prueba
Cuando te piden resolver el mismo problema, pero el input tiene varios casos de prueba se puede usar:
#include <bits/stdc++.h>
using namespace std;
void solve() {
// codigo aqui :D
}
int main() {
ios_base::sync_with_stdio(0); cin.tie(0);
int t; cin >> t;
while (t--) solve();
return 0;
}
Al hacerlo de esta forma, la función solve es llamada exactamente veces (la cantidad
de casos de prueba).