首页 > 小红的数字分裂
开通博客写题解
头像 Ldh1315109
发表于 2025-11-09 16:36:40
def solve(testcase): n = II() A = LII() g = 0 for a in A: g = gcd(g, a) print(sum(a // g - 1 for a in A)) for testc 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 周康禧
发表于 2025-12-09 11:01:15
#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair< 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Drink0318
发表于 2025-12-19 10:04:54
import sys import math data=list(sys.stdin.read().splitlines()) n=int(data[0]) a=list(map(int,data[1].split())) g=a[0] #求所有元素的最大公约数 for i in a[1:]: 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 自由的风0450
发表于 2025-11-14 22:30:13
#include <iostream> #include<vector> #include<algorithm> using namespace std; int gcd(int a,int b){ while(b!=0){ int t=b 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”