编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#6546 #1081. Luke's Game Wrong Answer 0 9831 ms 39492 K C++ 17 / 611 B harkerbest 2024-11-16 16:35:22
显示原始代码
#include <iostream>
#include <vector>
using namespace std;

const int MAX_N = 10000000;

vector<int> gcd_cache(MAX_N + 1);

void precompute_gcd() {
    for (int i = 1; i <= MAX_N; ++i) {
        for (int j = i; j <= MAX_N; j += i) {
            gcd_cache[j] = i;
        }
    }
}

int main() {
    int n;
    cin >> n;

    precompute_gcd();

    int count = 0;
    for (int a = 1; a <= n; ++a) {
        for (int b = a; b <= n; ++b) {
            if (gcd_cache[b] == (a ^ b)) {
                count++;
            }
        }
    }

    cout << count << endl;
    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:915 ms
内存:39416 KiB

输入文件(gcd0.in

268

答案文件(gcd0.out

385

用户输出

0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:890 ms
内存:39468 KiB

输入文件(gcd1.in

297

答案文件(gcd1.out

426

用户输出

0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:793 ms
内存:39404 KiB

输入文件(gcd2.in

327

答案文件(gcd2.out

470

用户输出

0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Time Limit Exceeded
得分:0
用时:1048 ms
内存:39444 KiB

输入文件(gcd3.in

99201

答案文件(gcd3.out

172054
测试点 #5
Time Limit Exceeded
得分:0
用时:1035 ms
内存:39412 KiB

输入文件(gcd4.in

74945

答案文件(gcd4.out

129824
测试点 #6
Time Limit Exceeded
得分:0
用时:1036 ms
内存:39452 KiB

输入文件(gcd5.in

96723

答案文件(gcd5.out

167627
测试点 #7
Time Limit Exceeded
得分:0
用时:1006 ms
内存:39460 KiB

输入文件(gcd6.in

5000000

答案文件(gcd6.out

8723182
测试点 #8
Time Limit Exceeded
得分:0
用时:1050 ms
内存:39444 KiB

输入文件(gcd7.in

6000000

答案文件(gcd7.out

10467026
测试点 #9
Time Limit Exceeded
得分:0
用时:1049 ms
内存:39492 KiB

输入文件(gcd8.in

8000000

答案文件(gcd8.out

13956088
测试点 #10
Time Limit Exceeded
得分:0
用时:1009 ms
内存:39464 KiB

输入文件(gcd9.in

10000000

答案文件(gcd9.out

17440305