K - Coprime Sequence

跑酷训练理论与TTT-Parkour核心方法解析 跑酷作为一项结合生物力学与运动科学的极限运动,其训练体系建立在严谨的动作原理之上。从生物力学角度看,重心控制、动量转换和地面反作用力构成了跑酷动作的三大核心要素,专业跑酷者的动能转换效率可达75%。TTT-Parkour项目提出的'3×3训练矩阵'和'5维评估法',通过渐进式训练与量化评估,系统提升位移动作、越障动作和缓冲动作的技术水平。在工程实践层面,该项目强调安全防护措施与科学训练计划,如使用摩擦系数>0.8的防滑鞋可显著降低运动损伤风险。这些方法不仅适用于跑酷运动,也为其他需要爆发力与空间感知能力的运 阅读详情

Do you know what is called ``Coprime Sequence''? That is a sequence consists of nn positive integers, and the GCD (Greatest Common Divisor) of them is equal to 1. 
``Coprime Sequence'' is easy to find because of its restriction. But we can try to maximize the GCD of these integers by removing exactly one integer. Now given a sequence, please maximize the GCD of its elements.

Input

The first line of the input contains an integer T(1≤T≤10)T(1≤T≤10), denoting the number of test cases. 
In each test case, there is an integer n(3≤n≤100000)n(3≤n≤100000) in the first line, denoting the number of integers in the sequence. 
Then the following line consists of nn integers a1,a2,...,an(1≤ai≤109)a1,a2,...,an(1≤ai≤109), denoting the elements in the sequence.

Output

For each test case, print a single line containing a single integer, denoting the maximum GCD.

Sample Input

3
3
1 1 1
5
2 2 2 3 2
4
1 2 4 8

Sample Output

1
2
2

/* HDU6025 Coprime Sequence */
 
#include <iostream>
#include<algorithm>
 
using namespace std;
 
const int N = 100000;
int a[N], prefixgcd[N], suffixgcd[N];
 
inline int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}
 
int main()
{
    int t, n;
 
    cin >> t;
    while(t--) {
        cin >> n;
 
        for(int i=0; i<n; i++)
            cin >> a[i];
 
        // 计算前缀GCD
        prefixgcd[0] = a[0];
        for(int i=1; i<n; i++)
            prefixgcd[i] = gcd(prefixgcd[i - 1], a[i]);
 
        // 计算后缀GCD
        suffixgcd[n - 1] = a[n - 1];
        for(int i=n-2; i>=0; i--)
            suffixgcd[i] = gcd(a[i], suffixgcd[i + 1]);
 
        int ans = max(suffixgcd[1], prefixgcd[n - 2]);
        for(int i=1; i<n - 1; i++)
            ans = max(ans, gcd(prefixgcd[i - 1], suffixgcd[i + 1]));
 
        cout << ans << endl;
    }
    return 0;
}

基于STM32与FPGA的数据采集系统的设计与实现 数据采集系统在现代工程中起着至关重要的作用,用于实时获取和处理各种传感器或外部设备的数据。在本文中,我们将探讨如何基于STM32微控制器和FPGA(现场可编程门阵列)实现一个高效的数据采集系统。我们可以使用STM32的UART、SPI或I2C接口与各种传感器或外部设备进行通信,并通过GPIO口实现控制功能。在硬件连接完成后,我们可以通过STM32控制FPGA的配置和数据传输。STM32作为主控单元负责与外部设备进行通信和数据处理,而FPGA则用于高速数据采集和实时处理。具体的通信协议取决于连接的设备类型。 阅读详情

相关推荐

解决Keil uVision许可证管理中Unknown Product错误

嵌入式开发中,IDE工具的许可证管理是确保开发环境正常运行的关键环节。Keil uVision作为ARM架构的主流开发工具,其许可证系统采用加密验证机制,通过产品版本识别实现授权控制。当出现Unknown Product错误时,通常源于版本兼容性问题或区域发行版差异,这直接影响开发工具链的可用性。特别是在维护历史项目或使用中国特供版时,开发者常会遇到此类问题。通过分析许可证类型、调整安装配置或建立虚拟化开发环境等工程实践方案,可以有效解决这类授权验证故障,保障嵌入式项目的持续集成与交付效率。

weixin_33743248的博客 365

HDU-6025 Coprime Sequence

HDU-6025 Coprime Sequence AC代码及题解

月凉酱的博客 290

服务器centos上安装IC618(virtuoso)教程

只需要按照提供的步骤即可实现IC618安装。有需要详情请联系QQ:563962386

swicthsober的博客 1万+

Coprime Sequence

Coprime SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description Do you know what is called Coprime Sequence''? That is a sequence consists of n

Irish_Moonshine的博客 1594

解析 RABAX during SAPGUI Logon 错误及其解决方案

登录用户关联了初始启动程序,该程序由于未处理的异常导致运行时错误。在 ST22 查看错误的程序名和错误行。修复初始程序代码中的逻辑问题。重新部署修复后的代码。示例代码:防止未处理的异常TRY." 模拟逻辑处理ENDTRY.此代码通过 TRY-CATCH 块捕获潜在错误,避免程序崩溃。是 SAP 系统中常见的运行时错误,其根源可能涉及多个方面,包括用户配置、系统状态、数据库连接和自定义开发等。通过结合 ST22、SM21 等诊断工具,以及完善的代码实践和系统监控,可以有效预防和解决此类问题。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1785

TIA博途WINCC的触摸屏VB脚本入门指南(嵌入式)

通过编写事件处理程序,您可以响应触摸屏元素的各种事件,并实现自定义的功能。本文将为您提供TIA博途WINCC触摸屏VB脚本的入门指南,帮助您了解基本的脚本编写和嵌入式开发。假设我们有一个名为"Button1"的按钮元素,当用户点击该按钮时,触发相应的事件处理程序,并在触摸屏上显示一条消息。然后回到触摸屏界面编辑器,在按钮元素的属性窗口中找到"按下"事件,并选择刚才创建的脚本文件作为事件处理程序。现在,当用户点击按钮时,触摸屏将执行相应的事件处理程序,并显示一条消息框,内容为"按钮被点击了!

CodeSageX的博客 4424

C - Coprime Sequence

思路:将数列从小到大排序,假设数列里n-1个数的最大公因数为x,那么这n-1个数必须都大于等于x,则x最大为a[2],所以x的取值(i=a2;i>=1;i–)(从大向小取,求最大公约数),直到数列里至少有n-1个数可以整除i,i值即为x /**/ #include<stdio.h> void qsort(int a[],int l,int r) { int i=l,j=r; ...

weixin_44145887的博客 226

Flutter应用安卓逆向之hook分析研究---附dart版本对照表(必看篇)

搜索md5、rsa、aes等关键字分析要破解的加密算法,使用frida进行hook可疑函数的偏移地址。,双击进去找到ssl_crypto_x509_session_verify_cert_chain函数的偏移地址进行hook掉;Flutter应用是内置进行ssl证书校验的,无法通过常规方法抓到包,需要通过frida把它内置的ssl校验hook掉。重构完成后会生成新的apk,把它安装到模拟器或者真机中并打开运行,此时系统会在。关键字的函数进行hook(因为其返回的是字符串类型)中,拖进ide搜索字符串。

云霄IT的博客 8447

HDU 6025 Coprime Sequence

Coprime Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 44    Accepted Submission(s): 34 Problem Description Do you know wha

DT_Zhangshuo的博客 1962

新手友好!C#上位机调用YOLO实现设备异常检测(详细步骤,附踩坑指南)

C#上位机调用YOLO实现设备异常检测,核心是把“工控交互”和“AI检测”的优势结合起来,新手不用追求一步到位,先跑通基础流程,再逐步优化性能和功能。我当初也是从踩坑中过来的,只要把核心链路和细节摸透,其实门槛并没有想象中高。如果你们在实操中遇到了具体问题(比如相机取流卡顿、模型推理报错),可以在评论区留言,后续我也可以针对性拆解具体模块的完整代码。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 670

chembl_webresource_client 包数据接口下载chembl数据库;ZINC数据库下载、simles获取

点击进去https://zinc.docking.org/subclasses/kinase/predictions/,然后下载sdf模式,这里可以转化simles格式,如果下载csv里面没有包含simles。参考:https://github.com/chembl/chembl_webresource_client/blob/master/demo_wrc.ipynb。参考:https://zinc.docking.org/这是网页搜索查看,16条数据。这个数据这下载特别慢。

weixin_42357472的博客 3055

coprime sequence

你知道什么叫做“互质序列”吗?这是一个由神经网络正整数组成的序列,它们的GCD(最大公约数)等于1。 “互质序列”很容易被发现,因为它的限制。但是我们可以通过去掉一个整数来最大化这些整数的GCD。现在给出一个序列,请最大化它的元素的GCD。 input 输入的第一行包含整数T(1&lt;=t&lt;=10)t(1&lt;=t&lt;=10),表示测试用例的数目。 在每个测试用例中,第一行中...

你猜的博客 650

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

Coprime Sequence(优化)

Coprime SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 22 Accepted Submission(s): 17Problem Description Do you know what is call

Irish_Moonshine的博客 481

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

B - Coprime Sequence(思维)

Description Do you know what is called ``Coprime Sequence''? That is a sequence consists of $n$ positive integers, and the GCD (Greatest Common Divisor) of them is equal to 1. ``Coprime Sequence'' is...

莉莉莉的博客 242

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

hduoj6025 Coprime Sequence 前缀与后缀+暴力

Coprime Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2938    Accepted Submission(s): 1356   Problem Description ...

cloudy_happy的博客 234

2017 ccpc女生专场 1003 Coprime Sequence

前缀后缀gcd,其实自己中用的是种奇怪的方法A掉的,不过先把这个学上,自己的方法有时间再填。 题意 告诉你N个数,求删除一个数可以求得最大GCD。 N可能是100000。 思路 这道题其实很简单,但是想不到这点就很难。 简单的说就是先预处理,得到每个数字左边的GCD和右边的GCD. befor(i)代表前i个数字的GCD, 复杂度O(n*log(n)) after(...

147

ccpc 女生专场 C - Coprime Sequence HDU - 6025

Do you know what is called ``Coprime Sequence''? That is a sequence consists ofnnpositive integers, and the GCD (Greatest Common Divisor) of them is equal to 1.``Coprime Sequence'' is easy to f...

baku6967的博客 196

Coprime Sequence (HDU 6025)

Coprime Sequence Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3655Accepted Submission(s): 1687 Problem Description Do you know wh...

JKdd123456的博客 267

HDU6025 Coprime Sequence

Coprime Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 72    Accepted Submission(s): 51 Problem Description Do you know

题目实力吊打我,怎么能说我菜 642

(HDU 6025 女生专场)Coprime Sequence 水题

Coprime Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 557 Accepted Submission(s): 287Problem Description Do you know what is

STILLxjy 717

HDU6025 Coprime Sequence —— 前缀和 & 后缀和

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6025 Coprime Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 666    Accept

A man can be destroyed, but not defeated. 570

HDU6205 Coprime Sequence

Coprime Sequence                                                        Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)                                        

Jelly_acm的博客 393
上一篇: I - sum
下一篇: Gift Set
郭晋龙
博客等级 码龄6年 940粉丝 449原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

郭晋龙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值