40分!仨TLE,感觉除了暴力求解没有任何算法啊!
查看原帖
40分!仨TLE,感觉除了暴力求解没有任何算法啊!
1382353
LeeHsin楼主2025/1/6 21:18
#include <iostream>
using namespace std;

long long n, m, l, r, x, a;

int main(){	
	cin >> n >> m;
	
	int A[n + 1] = {0};
	
	for(int i = 1; i <= n; i++)cin >> A[i];
	
	for(int i = 1; i <= m; i++){
		cin >> l >> r >> x;
		a = 0;
		for(int j = l; j <= r; j++){
			
			if(A[j] <= x)++a; 
		}
		cout << a << endl;
		
	}
	
	return 0;
}
```cpp
2025/1/6 21:18
加载中...