标签：直接 name sed 就是 style eve 优化 out opened
链接：P5016
------------------------------------
作为2019年的模拟，还是有必要写一些的
-------------------------------------
这道题虽然就是道模拟，但是要开longlong，而且不能直接模拟，还是要略微优化一下。
（这还叫模拟？）
-------------------------------------
首先，考虑一下什么情况会放在m处
倘若本来龙和虎的气势就像等，那么自然是不用放的。
如果人数实在太多了，越放差越大，自然也是不行的。
if(s2>2*c||a==b){ cout<<m; return 0; }
----------------------------------
然后开始算一下怎么放
很容易想到，谁低给谁。
然后除一下就知道了。
-------------------------------
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; typedef long long ll; ll n,m,p1,s1,s2; ll so[100050]; ll a; ll b; int main(){ cin>>n; for(int i=1;i<=n;++i){ cin>>so[i]; } cin>>m>>p1>>s1>>s2; so[p1]+=s1; for(int i=1;i<m;++i){ a+=(so[i]*(m-i)); } for(int i=m+1;i<=n;++i){ b+=(so[i]*(i-m)); } ll c=max(a,b)-min(a,b); if(s2>2*c||a==b){ cout<<m; return 0; } else{ ll st=c/s2; if(c-(s2*st)>=(s2*(st+1)-c)){ if(a>b){ if(m+st+1<=n) cout<<m+st+1; else cout<<n; return 0; } else{ if(m-st-1>0) cout<<m-st-1; else cout<<1; return 0; } } else{ if(a>b){ if(m+st<=n) cout<<m+st; else cout<<n; return 0; } else { if(m-st>0) cout<<m-st; else cout<<1; return 0; } } } return 0; }
标签：直接 name sed 就是 style eve 优化 out opened
原文地址：https://www.cnblogs.com/For-Miku/p/11831232.html
