社区讨论
求问,UKE是什么鬼
P14597[COCI 2025/2026 #2] 递增 / Rastući参与者 3已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @mie1e3ru
- 此快照首次捕获于
- 2025/11/25 11:49 3 个月前
- 此快照最后确认于
- 2025/11/25 14:09 3 个月前
赛时写的贪心代码,提交以后除了UKE就是AC,换了DP就是对的,所以UKE是什么鬼?
UKE代码:
CPP#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define PII pair<int,int>
using namespace std;
const int N=5e3+10;
int n,cnt,st[N];
ll v[N];
int main()
{
cin>>n;
v[0]=-1e18;
v[n+1]=1e18;
for(int i=1;i<=n;i++)
{
cin>>v[i];
}
for(int i=1;i<=n;i++)
{
if(v[i]>=v[i-1]) continue;
if(v[i]+v[i-1]<v[i]+v[i+1])
{
v[i]+=v[i-1];
st[i-1]=1;
cnt++;
}
else
{
v[i]=v[i]+v[i+1];
v[i+1]=v[i];
cnt++;
st[i]=1;
}
}
cout<<n-cnt<<endl;
for(int i=1;i<=n;i++)
{
if(st[i]) continue;
cout<<v[i]<<" ";
}
return 0;
}
//___________________________________________________________
回复
共 6 条回复,欢迎继续交流。
正在加载回复...