小编Raj*_*rji的帖子

我从https://notepad-plus-plus.org/repository/7.x/7.5.1/npp.7.5.1.Installer.x64.exe下载了Notepad ++ .

我安装了相同的.现在我需要安装一些插件,但在菜单选项Plugins中只列出了Converter和MIME工具,但没有插件管理器.

查看已安装的Notepad ++的屏幕截图.

编辑:他们已删除版本7.5的插件管理器.仍然可以通过在最佳解决方案中遵循@johnny的指令来添加它.PS:插件管理器仅支持32位版本.

我在挑战中遇到了这个问题.有两个大小为N的阵列A和B,我们需要返回对的数量(A [i],B [j])where gcd(A[i],B[j])==1和A[i] != B[j].我只能想到几个测试用例超出时间限制的蛮力方法.

for(int i=0; i<n; i++) {
    for(int j=0; j<n; j++) {
        if(__gcd(a[i],b[j])==1) {
             printf("%d %d\n", a[i], b[j]);
        }
    }
}

你能建议时间有效的算法来解决这个问题.

编辑:无法分享问题链接,因为这是来自招聘挑战.我记得添加约束和输入/输出格式.

输入 -

• 第一行将包含N,即两个数组中存在的元素数.
• 第二行将包含N个空格分隔的整数,即数组A的元素.
• 第三行将包含N个空格分隔的整数,数组B的元素.

输出 -

• 根据条件对A [i],A [j]的对数.

约束 -

• 1 <= N <= 10 ^ 5
• 1 <A [i],B [j] <= 10 ^ 9其中i,j <N