|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #19Ended |
C - Suma Enteros
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
Se tienen $n$ enteros $a_1, a_2,…, a_n$ y se tiene que hallar la suma de $f(i,j)$ para todos los pares $i$ y $j$ tal que $1 \leq i \leq j \leq n$.
$\large f(i,j) = |m - a_i| + |m - a_{i+1}| + ... + |m - a_j|$
Donde $m$ es el mínimo de $a_i, a_{i+1},…, a_j$, $|x|$ representa el valor absoluto de $x$.
Input
La primera línea contiene un entero $T$ $(1 \leq T \leq 10)$ que representa la cantidad de casos de prueba. Por cada caso de prueba hay dos líneas, la primera línea es el entero $n$ $(1 \leq n \leq 50000)$ y la segunda línea tiene $n$ enteros $a_1, a_2, ..., a_n$ $(-50000 \leq a_i \leq 50000)$ separados por espacios.
Output
Por cada caso de prueba se debe imprimir $\texttt{Case i: X}$ donde $i$ es el número del caso y $X$ es la respuesta.
Sample test(s)
Input
4
5
1 2 3 4 5
2
1 8
1
2
10
1 2 -1 2 33 -100 5666 -9099 0 0
Output
Case 1: 35
Case 2: 7
Case 3: 0
Case 4: 1138525