社区讨论
52分QWQ求救SOS
P5016[NOIP 2018 普及组] 龙虎斗参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lo3fozql
- 此快照首次捕获于
- 2023/10/24 05:53 2 年前
- 此快照最后确认于
- 2023/10/24 05:53 2 年前
CPP
#include <bits/stdc++.h>
using namespace std;
long long c[100005],m;
int n,p1,s1,s2;
int l=0,h=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>c[i];
}
cin>>m>>p1>>s1>>s2;
c[p1]+=s1;
for(int i=1;i<m;i++){//求龙方气势
l+=c[i]*(m-i);
}
for(int i=m+1;i<=n;i++){//求虎方气势
h+=c[i]*(i-m);
}
long long zy=abs(l-h);
//cout<<l<<" "<<h<<" ";//确定龙<虎
int p;
if(l<h){//龙<虎
for(int i=m-1;i>0;i--){
if(abs(h-l-(m-i)*s2)<=zy){
p=i;
zy=abs(h-l-(m-i)*s2);
}
}
}else if(l>h){//龙>虎
for(int i=n;i>m;i--){
if(abs(l-h-(i-m)*s2)<=zy){
p=i;
zy=abs(l-h-(i-m)*s2);
}
}
}else{//龙=虎
p=(s2==0?1:m);
}
cout<<p;
return 0;
}
洛谷数据:
- 1~4:AC
- 5~10:WA
- 11~12:AC
- 13:WA
- 14~20:AC
- 21~25:WA
回复
共 0 条回复,欢迎继续交流。
正在加载回复...