50pts暴力
查看原帖
50pts暴力
1073754
__szh_DNCB__楼主2023/9/23 19:39

50pts暴力

看到有人说暴力可以拿100pts,然后敲了一个暴力……
然后开O2只拿了50pts……
所以我这个暴力的问题在哪里啊?

#include<bits/stdc++.h>
using namespace std;
bool check(int n,int m){
    for (int x = 1;x<=m;x++){
        for (int y=1;y<=m;y++){
            if (n % y == 0 and y % x == 0 and y > x)return true;
            if (y >= x)continue;
            if (n % x == n % y)return true;
        }
    }
    return false;
}

int main(){
    int i;cin >> i;
    for (int p=1;p<=i;p++){
        int n,m;cin >> n >> m;
        if (check(n,m))cout << "Yes\n";
        else cout << "No\n";
    }
    return 0;
}
2023/9/23 19:39
加载中...