【gcd】CF826div2 B

不念不忘少年蓝@ 2024-03-22 17:20 67阅读 0赞

**有人不会div2 B**

**没关系，精神稳定一分钟也很厉害了**

**嘻嘻，嘻嘻....**

[Problem - B - Codeforces][]

![2ad3819b26264c249bc63c39dd35663a.png][]

![8bf5a68017d745db91ca6e5205993fdc.png][]

思路：

![aff27e8f5c97435ab6fe76b0cd084315.png][]

Code：

#include <bits/stdc++.h>
    
    #define int long long
    #define max(a,b) (a>b?a:b)
    #define min(a,b) (a<b?a:b)
    
    using namespace std;
    
    using i64 = long long;
    
    const int mxn=3e6+10;
    const int mxe=3e5+10;
    const int mod=1e9+7;
    
    int N;
    int a[mxn];
    i64 s[mxn];
    
    void solve(){
    	cin>>N;
    	for(int i=1;i<=N;i++) s[i]=0;
    	for(int i=1;i<=N;i++) cin>>a[i],s[i]=s[i-1]+a[i];
    	int ans=0;
    	for(int i=1;i<=N-1;i++){
    		ans=max(ans,__gcd(s[i],s[N]-s[i]));
    	}
    	cout<<ans<<'\n';
    }
    signed main(){
        ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
        int __=1;cin>>__;
        while(__--)solve();return 0;
    }

[Problem - B - Codeforces]: https://codeforces.com/contest/1780/problem/B
[2ad3819b26264c249bc63c39dd35663a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/18/1e712c6f5a104bcab399ec7782d4ef1b.png
[8bf5a68017d745db91ca6e5205993fdc.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/18/265d8937ad52471b97b2874281791691.png
[aff27e8f5c97435ab6fe76b0cd084315.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/18/2c311b1b25b54e56af26624b9da5b157.png

发表评论取消回复

表情：

评论列表（有 0 条评论，67人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #826 (Div. 3) C

[Problem - C - Codeforces][] 题意：给定一个长度为n的数组，求将该数组分为连续的几个部分，使得每一部分内部的和相同。求分完后每一部分的最大值最

「爱情、让人受尽委屈。」/ 2024年03月31日 13:58/ 0 赞/ 66 阅读

相关 Codeforces Round #429 (Div. 2) B. Godsend

[Problem - B - Codeforces][] 题意：给定一个数列，先手可以remove一段区间和为奇数的区间，后手可以remove一段区间和为偶数的区间，问你

落日映苍穹つ/ 2024年03月30日 12:48/ 0 赞/ 76 阅读

相关【gcd】CF826div2 B

有人不会div2 B 没关系，精神稳定一分钟也很厉害了嘻嘻，嘻嘻.... [Problem - B - Codeforces][] ![2ad3819b26264c2

不念不忘少年蓝@/ 2024年03月22日 17:20/ 0 赞/ 68 阅读

相关 Codeforces Round #572 (Div. 2)B

B. Number Circle 题目链接：[http://codeforces.com/contest/1189/problem/B][http_codeforces.

小灰灰/ 2023年08月17日 15:40/ 0 赞/ 160 阅读

相关【CF#581(Div.2)】A&B

date：2019.8.20 我第一次打CF的比赛，感觉题目非常新颖并且非常棒，但是由于翻译软件不太给力所以我对题意的理解也不是很透彻，最后我做出了前两道题，感觉还可以吧

骑猪看日落/ 2023年06月05日 08:54/ 0 赞/ 31 阅读

相关 Codeforces Round #688 (Div. 2) A，B

A Cancel the Trains [传送门][Link 1] 题目大意有 100 个从下向上的火车道，100 个从左向右的火车道，如图所示 ![车

╰半夏微凉°/ 2022年12月26日 11:16/ 0 赞/ 147 阅读

相关 Codeforces Round #663 (Div. 2) B题

[题目链接][Link 1] include <cstdio> include <iostream> using namespace std

àì夳堔傛蜴生んèń/ 2022年11月26日 07:38/ 0 赞/ 181 阅读

相关 CODEFORCE 246 Div.2 B题

题目例如以下： B. Football Kit time limit per test 1 second memory limit per test 256 mega

Love The Way You Lie/ 2022年03月31日 08:36/ 0 赞/ 194 阅读

相关 Codeforces Round #541 (Div. 2) B.Draw!

链接：https://codeforces.com/contest/1131/problem/B 题意：给n次足球比分，求存在平局的机会。思路：结构体

今天药忘吃喽~/ 2021年12月23日 11:29/ 0 赞/ 253 阅读

相关 Codeforces Round #568 (Div. 2)B

B. Email from Polycarp 题目链接：[http://codeforces.com/contest/1185/problem/B][http_codef

Myth丶恋晨/ 2021年12月03日 22:43/ 0 赞/ 264 阅读