24分最后几个样例超时
查看原帖
24分最后几个样例超时
1080898
asm666楼主2024/10/6 23:47
#include<bits/stdc++.h>
#define N 10005
using namespace std;
long long dt[N]={-10000000},s1,s2,p1,p2,dq,tq,p;
int n,m;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>dt[i];
	}
	cin>>m>>p1>>s1>>p2;
	dt[p1]+=s1;
	for(int i=1;i<m;i++){
		dq+=dt[i]*(m-i);
	}
	for(int i=n;i>m;i--){
		tq+=dt[i]*(i-m);
	}
	int l=abs(tq-dq);
	int k=l/p2;
	//cout<<dq<<"		"<<tq<<"	 "<<l<<"	 "<<k<<endl<<abs(l-(s2*abs(m-k)))<<endl<<abs(l-(s2*abs(m-k+1)))<<endl;
	p=abs(l-(p2*abs(m-k)))>=abs(l-(p2*abs(m-k+1)))?k-1:k;
	if(tq>dq){
		p=m-p;
	}
	cout<<p;	
}

题外:

睡觉了…csp-j考80.5但是江苏,明早八点半学校机房复赛特招名额选拔我还是别想了吧18年的第二题我就做不出来了

2024/10/6 23:47
加载中...