特性B有问题(解答必删)
查看原帖
特性B有问题(解答必删)
681392
_int128楼主2024/11/1 16:40

这个是场上代码,场上特性B的大样例过了,但是洛谷测的B都WA。求调

#include <bits/stdc++.h>
using namespace std;
#define ll long long 
const int N=1e5+10;
ll T,n,m,L,V;
ll d[N],v[N],a[N],p[N];
int main(){
	//freopen("detect4.in","r",stdin);
	cin>>T;
	while(T--){
		cin>>n>>m>>L>>V;
		int flaga=1,flagb=1,flagc=1;
		for(int i=1;i<=n;i++){
			cin>>d[i]>>v[i]>>a[i];
			if(a[i]!=0){
				flaga=0;
			}if(a[i]<0){
				flagb=0;
			}if(a[i]>0){
				flagc=0;
			}
		}
		for(int i=1;i<=m;i++){
			cin>>p[i];
		}
		if(flaga){
			int ans=0;
			sort(p+1,p+1+m);
			for(int i=1;i<=n;i++){
				if(v[i]<=V) continue;
				if(d[i]<=p[m]){
					ans++;
				}
			}
			cout<<ans<<' '<<m-1<<endl;
			continue;
		}if(flagb){
			int ans=0;
			sort(p+1,p+1+m);
			for(int i=1;i<=n;i++){
				if(v[i]==V){
					if(d[i]<p[m]){
						ans++;
						continue;
					}
				}else if(v[i]>V){
					if(d[i]<=p[m]){
						ans++;
						continue;
					}
				}else{
					if((d[i]+((V*V-v[i]*v[i])/(2*a[i])))<p[m]){
						ans++;
						continue;
					}
				}
			}
			cout<<ans<<' '<<m-1<<endl;
		}
	}
	return 0;
}
2024/11/1 16:40
加载中...