竞赛讨论区 > D题为什么直接使用暴力的枚举会WA而不是TLE?
头像
tatianyi
编辑于 09-17 13:31 河北
+ 关注

D题为什么直接使用暴力的枚举会WA而不是TLE?

按照题目意义,直接任取2个数a[i]、a[j],求出gcd并更新最大值ans。 测试样例可以通过,提交之后却只过了0%样例,还显示用时3ms,内存452KB?? 
#include "bits/stdc++.h"

using namespace std;

typedef uint_fast64_t u64;
typedef int_fast64_t i64;

int main() {
    int n;
    u64 ans=0;
    cin>>n;
    u64 *a = new u64[n];
    for(int i=0;i<n;i++)
        scanf("%llu",&a[i]);
    for(int i=0;i<n;i++)
        for (int j=i;j<n;j++)
            ans = max(ans,gcd(a[i],a[j]));
    cout << ans << endl;
    return 0;
}


请问有大神帮忙看看这是怎么回事吗

全部评论

(1) 回帖
加载中...
话题 回帖

近期热帖

等你来战

查看全部

热门推荐