Consulta de secuencia CSP 202112-1

 responder preguntas

Esta pregunta no es difícil, pero si implementa directamente la consulta f (x), la eficiencia del algoritmo será muy baja.

Observemos el ejemplo directamente, 15=(5-2)*1+(8-5)*2+(10-8)*3

Entonces podemos escribir el siguiente programa.

#include<iostream>
using namespace std;

int main() {
    int n,N;
    cin>>n>>N;
    int a[n+1],sum=0;
    a[n]=N;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++){
        sum+=(i+1)*(a[i+1]-a[i]);
    }
    cout<<sum;
}