Editorial for Aguinaldos a la Distancia
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Authors: ,
Pista 1
Un número de dos dígitos \(N\) se puede separar en:
\[ D_1=\left\lfloor \frac{N}{10}\right\rfloor,\qquad D_2 = N \bmod 10. \]
Solución
Para cada caso de prueba se da un entero positivo de dos dígitos \(N\). Se pide imprimir la suma de sus dígitos.
Sea \(D_1\) el dígito de las decenas y \(D_2\) el dígito de las unidades. Entonces:
\[ D_1=\left\lfloor \frac{N}{10}\right\rfloor,\qquad D_2 = N \bmod 10. \]
Por lo tanto, la suma de dígitos es:
\[ \text{RESP} = D_1 + D_2. \]
Se repite este procedimiento para los \(T\) casos de prueba.
Implementación en C++
Complejidad
Cada caso se resuelve en tiempo constante \(O(1)\). Para \(T\) casos, la complejidad total es \(O(T)\) y la memoria es \(O(1)\).
Comments