2021-08-20

题目
是本菜鸡想的太难了，看了别人的代码，其实直接暴力就能过。不过也没想到这样做，最开始一直想用string存取数字，这样的话就有些麻烦了，而且还老T。但是有一点不清楚的是为什么一定要对10007取模(这道题重点取模，使得范围变小)，同样是质数10009为什么就不能通过?希望菜鸡接下来的学习过程能破解这个问题。现在先留着。

#include <bits/stdc++.h>
using namespace std;
const int N=1e4+10;
const int mod=10007;
int dat[N], judge[N];

int main()
{
	int n, m;
	double a;
	scanf("%d%d", &n, &m);
	for(int i=1; i<=n; i++){
		scanf("%lf", &a);
		dat[i]=(int)(a*1000000);
		dat[i]%=mod;
	}

    while(m--){
    	int l, r;
    	scanf("%d%d", &l, &r);
    	int len=(r-l+1)/2+1;
    	bool flag=false;
    	memset(judge, 0, sizeof judge);
    	for(int i=l; i<=r; i++){
    		judge[dat[i]]+=1;
    		if(judge[dat[i]]>=len){
    			flag=true;
    			break;
    		}
    	}

    	if(flag){
    		printf("usable\n");
    	} else {
    		printf("unusable\n");
    	}
    }
	return 0;
}