记录编号	618320	评测结果	AAAAAAAAAA
题目名称	败给了性格恶劣的天才青梅	最终得分	100
用户昵称	zcx	是否通过	通过
代码语言	C++	运行时间	0.292 s
提交时间	2026-08-28 16:38:49	内存使用	6.01 MiB

#include<bits/stdc++.h>
#define int __int128
#define ll long long
using namespace std;

const int N = 1e5 + 5;

ll n,k,p;
int a[N],c[N];

inline void print(__int128 x) {
if (x < 0) { putchar('-'); x = -x; }
if (x > 9) print(x / 10);
putchar((int)(x % 10) + '0');
}

signed main()
{
    freopen("defeat.in","r",stdin);
    freopen("defeat.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>k>>p;
    for(int i = 1;i <= n;i++){
        ll x;cin>>x;
        a[i] = k - x;
    }
    for(int k = 1;k <= p + 1;k++){
        for(int i = 1;i <= n;i++) c[i] = a[i] - a[i - 1];
        for(int i = 1;i <= n;i++) a[i] = c[i];
    }
    
    int ans = 0;
    for(int i = 1;i <= n;i++) ans += (c[i] > 0 ? c[i] : -c[i]);
    
    print(ans);
    
    return 0;
}