社区讨论
30pts 求助
P14306【MX-J27-T3】旋律参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mhj02pqs
- 此快照首次捕获于
- 2025/11/03 18:31 4 个月前
- 此快照最后确认于
- 2025/11/03 18:31 4 个月前
求大佬帮忙看一下,按照题解第二个思路写的,卡在30pts Wa
CPP#include<bits/stdc++.h>
using namespace std;
#define int long long
int n, k, a[100010], p[100010];
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
int c, t;
cin >> c >> t;
while(t--){
cin >> n >> k;
for(int i = 1; i <= n; i++){
cin >> a[i];
}
sort(a + 1, a + n + 1);
p[1] = k;
for(int i = 2; i <= n; i++){
p[i] = k - (a[i] - a[i - 1]);
}
int ma = p[1], ans = p[1];
for(int i = 2; i <= n; i++) {
ma = max(p[i], ma + p[i]);
ans = max(ans, ma);
}
cout << ans << '\n';
}
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...