社区讨论

28分求救,大佬勿怪

P5016[NOIP 2018 普及组] 龙虎斗参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mi7d2dsq
此快照首次捕获于
2025/11/20 19:41
4 个月前
此快照最后确认于
2025/11/20 19:41
4 个月前
查看原帖
#include #include #include using namespace std; long long n,p1,p2,a[1000005],m,s1,s2,q1,q2,h[1000005],l[1000005]; long x=-100; int fan(int b,int c){ int r=b-c; if(b-c>0){ r=c-b; } return r; } int main(){ //freopen("fight.in","r",stdin); //freopen("fight.out","w",stdout); cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; cin>>m>>p1>>s1>>s2; a[p1]+=s1; for(int i=1;i<m;i++){ q1+=(a[i]fan(i,m)); } for(int i=m+1;i<=n;i++){ q2+=(a[i]fan(i,m)); } if(q1<q2){ for(int i=m+1;i<=n;i++){ h[i]=fan(q1,(q2+s2fan(i,m))); if(x<h[i]){ x=h[i]; p2=i; } } } if(q2<q1){ for(int i=1;i<m;i++){ l[i]=fan(q2,(q1+s2fan(i,m))); if(x<l[i]){ x=l[i]; p2=i; } } } if(q2==q1){ p2=m; } cout<<p2;
CPP
return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...