CF 1458A 测试点2未通过，求调教

userId_undefined

Dark_eve

秩序白银

2025-10-05 11:54:27

发布于：广东

21阅读
0回复
0点赞

原题

(说人话，就是)

来自洛谷的翻译

T675138 CF1458A Row GCD

题目描述

给定两个正整数序列 a1,…,ana_1, \ldots, a_n 和 b1,…,bmb_1, \ldots, b_m。对于每一个 j=1,…,mj = 1, \ldots, m，求 gcd⁡(a1+bj,…,an+bj)\gcd(a_1 + b_j, \ldots, a_n + b_j) 的值。

输入格式

第一行包含两个整数 nn 和 mm（1≤n,m≤2×1051 \leq n, m \leq 2 \times 10^5）。

第二行包含 nn 个整数 a1,…,ana_1, \ldots, a_n（1≤ai≤10181 \leq a_i \leq 10^{18}）。

第三行包含 mm 个整数 b1,…,bmb_1, \ldots, b_m（1≤bj≤10181 \leq b_j \leq 10^{18}）。

输出格式

输出 mm 个整数，第 jj 个数表示 gcd⁡(a1+bj,…,an+bj)\gcd(a_1 + b_j, \ldots, a_n + b_j) 的值。

输入输出样例 #1

输入 #1

4 4
1 25 121 169
1 2 7 23

输出 #1

2 3 8 24

(markdown来自洛谷)

我的代码

风格可能十分奇怪，但这是我纯手写的代码 (bug)

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

vector <ll> a;
vector <ll> b;
//vector <ll> c;
ll myGcdNum;

int main(){
    int n,m;
    cin>>n>>m;
    ll tmp;
    for(int i=0;i<n;i++){
        cin >> tmp;
        a.push_back(tmp);
    }
    for(int i=0;i<m;i++){
        cin >> tmp;
        b.push_back(tmp);
    }

    myGcdNum = abs(a[0] - a[1]);
    for(int i = 2;i < n - 1;i++){
        if(myGcdNum == 1) break;
        myGcdNum = __gcd(myGcdNum, abs(a[1] - a[i]) ); 
    }

    ll other;
    for(int i = 0;i < m;i++){
        if(myGcdNum == 1){
            cout<<1<<" ";
        }else{
            other = a[1] + b[i];
            cout<<__gcd(other,myGcdNum)<<" "; 
        }
        
    }
    return 0;
}

提交结果

测试点2：WrongAnswer

Test 2:

input

1 1
45
54

True Answer:

99

My Answer on CF:

1

B U T !

这是我在AcgoIDE的运行结果

为什么我Acgo上是9?

CF这个99是从哪个卡拉角落飞出来的？

核心算法与细节我都没查出问题，求大佬调教，谢谢。

<END>

userId_undefined
去预览
0/2000

全部评论 2

热门讨论