AtCoder- A + ... + B Problema

AtCoder- A +… + B Problema
Estos N números enteros pertenecen al intervalo [A, B], entonces la suma más pequeña de estos N números puede ser A + A +… + A + B = (N-1) A + B, el mayor Puede ser A + B + B +… + B = A + (N-1) B, por lo que el número posible es (n-1) * b + a - (n-1) * ab +1

int main()
{
    
    

    cin>>n;

    cin>>a>>b;
    if(a > b || (n <= 1 && a != b) ) {
    
    
        cout<<0;
        return 0;
    }
    cout<<(n-1)*b+a -(n-1)*a-b +1;
    
    
    return 0;
}

Supongo que te gusta

Origin blog.csdn.net/qq_43567222/article/details/114703469
Recomendado
Clasificación