后六个点TLE
查看原帖
后六个点TLE
989143
Nahida_Official楼主2024/10/7 20:26
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MANX=1e6;
int ans[MANX],ef[MANX];
int a,b,c;
int n,q,l,r;
int cishu,length;
int main(){
	scanf("%d%d",&n,&q);
	memset(ans,0,sizeof(ans));
	for(int i=0;i<n;i++){
		scanf("%dx%d=%d",&a,&b,&c);
		ans[i]=(c-b)/a;
		length++;
	}
	sort(ans,ans+length);
	int u=0;
	for(int i=1;i<length;i++){
		if(ans[i]!=ans[u]){
			u++;
			ans[u]=ans[i];
		}
	}
	length=u++;
	for(int i=0;i<q;i++){
		scanf("%d%d",&l,&r);
		for(int k=0;k<=length;k++){
			if(ans[k]>=l&&ans[k]<=r){
				cishu++;
			}
		}
		printf("%d\n",cishu);
		cishu=0;
	}
	return 0;
}
2024/10/7 20:26
加载中...