import sys n=int(input()) a=[0]+list(map(int,input().split())) M=0#记录最大和 start=[0]*(n+1)#存储元素a[i]的下标 S=[0]*(2*n+1)#前i个元素之和 dp=[0]*(2*n+1)#记录到i为止最高分 for i in range(1,2*n+1): S[i]=a[i]+S[i-1] #获取当前元素的开始下标 star=start[a[i]] if star: #计算star到当前的元素和 cur =S[i]-S[star-1] #可以删除多段区间 #dp[star-1]为这个区间开始之前的最佳得分 ...

import sys n=int(input()) a=[0]+list(map(int,input().split())) M=0#记录最大和 start=[0]*(n+1)#存储元素a[i]的下标 S=[0]*(2*n+1)#前i个元素之和 dp=[0]*(2*n+1)#记录到i为止最高分 for i in range(1,2*n+1): S[i]=a[i]+S[i-1] #获取当前元素的开始下标 star=start[a[i]] if star: #计算star到当前的元素和 cur =S[i]-S[star-1] #dp[star-1]为这个区间开始之前的最佳得分 dp[i]=dp[s...

import sys data=sys.stdin.read().splitlines() n,q=map(int,data[0].split()) a=list(map(int,data[1].split())) diff=[0]*(n+1) for i in range(0,n+1): #确保不越界，0，a0.......an-1,0 #求diff[i]=a[i]-a[i-1] diff[i]=(a[i] if i<n else 0)-(a[i-1] if i-1>=0 else 0) for i in range(2,2+q): l,r,d=map(int,data[i].s...

import sys data=list(sys.stdin.read().splitlines()) n,m=map(int,data[0].split()) lst=list(map(int,data[1].split())) presum=[0]*(n+1) res=list() for i in range(1,n+1): #存放前缀和presum[i]代表前i个元素之和 presum[i]=lst[i-1]+presum[i-1] for i in range(2,2+m): l,r=map(int,data[i].split()) #计算a[l]~a[r]之和时直接用presum[...

def main(): import sys input = sys.stdin.read().split() n = int(input[0]) a = list(map(int, input[1:n+1])) # 边界情况：只有3段时，只能选这三段，得中间值 if n == 3: print(a[1]) return # 定义dp数组：dp[i] 表示前i个位置（0~i）能获得的最大饱食度 dp = [0] * n # 初始化： # dp[0] = 0（只有1段，无法操作） # dp[1] = 0（只有2段，无法操作） # dp[2] = a[1]（前3段，选0-1-2，得a[1]） dp...

n=int(input()) a=list(map(int,input().split())) dp=[0]*n for i in range(n): # 动态规划 # 针对第i个元素arr[i]，要从dp[0]~dp[i-2] (因为不相邻，所以必须从i之前的两位开始)选择最大的一个值， # dp[i] = arr[i]+max{dp[0],dp[1]...dp[i-2]}, # 由于arr[i]>0，所以没必要从0开始，dp[i]只与dp[i-2]和dp[i-3]有关 dp[i]=a[i]+max(dp[i-2] if i-2>=0 else 0,dp[i-3] if i-3&...

import sys n=int(input()) a=list(map(int,input().split())) sum=0 M,m=0,0 for i in range(n): # 所有前缀和（包括S0到Sn ）中任意两个值之间的最大差值。 #即找到maxSum与minSum其差值为子数组和 sum+=a[i] M=max(sum,M) m=min(sum,m) print(abs(M-m))

import sys n=int(input()) data=list(sys.stdin.read().splitlines()) matrix = list(list(map(int,item.split())) for item in data) #从第2层开始遍历 for i in range(1,n): #选取其正上方或左上方的最大值相加，更新当前层所有元素数值 for j in range(len(matrix[i])): #当位于对角线的元素没有正上方元素，所以不能加上 #当位于第一列的元素左上方没有元素，也不能加 matrix[i][j]+=max(matrix[i-1][j]...

import sys ans = list() def hano(n, a, b, c): """ 递归实现汉诺塔移动逻辑 :param n: 待移动的盘子数量 :param a: 起始柱子（源柱子） :param b: 辅助柱子（过渡柱子） :param c: 目标柱子（目的柱子） """ # 递归终止条件：只有1个盘子时，直接从起始柱移动到目标柱 if n == 1: # 记录移动步骤：格式为"起始柱 目标柱" ans.append(a + ' ' + c) return # 第一步：将n-1个盘子从起始柱a，...

import sys def countFactor(num): count=2 for i in range(2,int(num**0.5)+1): #若i为num的因子，则num/i同样为其因子，所以因子数加2 if num%i==0: count+=2 #若i**2=num,此时因子相同，则需-1 if i*i==num: count-=1 return count n = int(input()) res=0 while n>2: n=countFactor(n) res+=1 print(res)

import sys import math n = int(input()) other=list()#存储其他元素 frozen=list()#存储冰冻元素 N=999999999 temp=0 for i in range(1,n+1): if(math.gcd(i,N)!=1): frozen.append(i) temp+=1 else: other.append(i) if n/temp>3: #这样可以得到每组几个数，最多为3个所以超过三个为baka print("Baka!") else: while len(frozen) or len(other)...

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:]: g=math.gcd(g,i) count=0 #如果一个数a[i]=x*g,则a[i]可被分成x个g，需要分x-1次 for i in a: count+=i//g-1 print(count)

import sys import math #多维更相减损数 #x<y<z #gcd(x,y,z)=gcd(x,y-x,z-y) #所以题目gcd(a1+k,a2+k....)=gcd(a1+k,a2-a1.....)=g #所以k=(g-a1%g)%g data=list(sys.stdin.read().splitlines()) n=int(data[0]) lst=list(map(int,data[1].split())) lst.sort() g=0 for i in range(1,n): g=math.gcd(g,lst[i]-lst[i-1]) print(g,...

import sys import math n=int(input()) data=list(sys.stdin.read().splitlines()) for i in range(n): a,b,op,c,d = map(int,data[i].split()) if b==0 or d==0: print("inf") continue else: denominator = b*d if op==1: numberator=a*d+b*c elif op==2: numberator=a*d-b*c elif op==3: numberator=a*c else...