社区讨论
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;
CPPreturn 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...