import sys import heapq#最小堆，存入相反数当最大堆，这样不用每次都排序 n,k=map(int,sys.stdin.readline().split()) a=list(map(int,sys.stdin.readline().split())) total_time=sum(a) save_time=0 heap=[] #从后向前遍历 for i in range(n-1,-1,-1): #每隔k轮有一个道具，找到此时最大堆中的堆顶，用总共时间减去堆顶，即为节省的时间 if (i+1)%k==0 and heap: save_time+=heapq.heappop(h...

import sys n,k=map(int,input().split()) a=list(map(int,sys.stdin.readline().split())) a.sort() res=0 i=n-1 while i>0: if a[i]-a[i-1]<=k: res+=a[i]*a[i-1] i-=2 else: i-=1 print(res)

import sys n=int(input()) ss=sys.stdin.read().splitlines() for s in ss: s=list(s)#将字符串转换成列表，便于修改 len_s=len(s) res="" for i in range(len_s): #设最佳值与其位置为i(寻找第i个位置的最佳元素) best_val=int(s[i]) best_pos=i for j in range(i,min(i+10,len_s)): #防止越界，设置滑动窗口，位置间隔超过10，移动过来变为负数，不是最优解 cur_val=int(s[j])-(j-i...

import sys n=int(input()) ss=sys.stdin.read().splitlines() for s in ss: s=list(s)#将字符串转换成列表，便于修改 len_s=len(s) res="" for i in range(len_s): #设最佳值与其位置为i(寻找第i个位置的最佳元素) best_val=int(s[i]) best_pos=i for j in range(i,min(i+10,len_s)): #防止越界，设置滑动窗口，位置间隔超过10，移动过来变为负数，不是最优解 cur_val=int(s[j])-(j-i...

import sys n,m,k=map(int,input().split()) board = sys.stdin.read().splitlines() len_o=list()#o的最长长度 for j in range(m): o=0 for i in range(n):#从同一列一行一行查 if board[i][j]=="o":#若当前为o，o的长度+1 o+=1 else:#不连续了，将之前o的长度存入len_o中 if o>0: len_o.append(o) o=0 if o>0:#最后在检查一次，防止o在结尾，漏了存入len_o中 len_...

import sys data=sys.stdin.read().splitlines() m=int(data[0]) metrix = list(map(int,data[1].split())) n=int(data[2]) len_0=0#连续0的长度 s=[]#存储0序列的长度 for i in range(m):#找出所有连续0的最大长度 if metrix[i]==0: len_0+=1 else:#当前值不等于0则连续0长度重新计数 s.append(len_0)#存储len_0的长度 len_0=0 s.append(len_0)#保证结尾也能顺利存储 for i in s:...

import sys n=int(input()) a=list(map(int,sys.stdin.read().split())) sum_a=sum(a) #如果相加和为偶数，直接输出即可 if sum_a%2==0: print(sum_a) else: #否则找出最小的奇数，用所有数的和减去最小的奇数即可 a.sort() for i in a: if i%2!=0: sum_a-=i break print(sum_a)

import sys a,b,x=map(int,sys.stdin.read().split()) #考虑b的单价，若b的单价大于a直接全用a买 if a<b/3: print(a*x) else: #否则先用b买剩下的考虑，用a买便宜还是用b买便宜（可以多买） print((x//3)*b+min((x%3)*a,b))

import sys n=int(input()) a=list(map(int,sys.stdin.readline().split())) #将i^2看作xi，pi^2看作yi #fst(i,j)=|xi-xj|+|yi-yj| #FST距离的公式恰好是两个点(xi,yi)和(xj,yj)之间的曼哈顿距离（也称L1距离） #可将其转换为切比雪夫距离（L∞距离）相关的问题。 对于任意两点(a,b)和(c,d)它们的曼哈顿距离为： #|a-c|+|b-d|=max(|(a+b)-(c+d)|,|(a-b)-(c-d)|) # 将这个恒等式应用到我们的问题中，fst(i,j)=max(|(xi+...

import sys from collections import Counter n=int(input()) a=list(map(int,sys.stdin.readline().split())) count=0 #aj-ai=j-i -> aj-j=ai-i ai_i=list()#只需记录ai-i然后将相等值进行排列组合就行( n*（n-1）)/2 for i in range(n): ai_i.append(a[i]-i) #记录ai-i出现相同值的个数 count = Counter(ai_i) res=0 for key,val in count.items(): r...

import sys from collections import Counter n=int(input()) words=sys.stdin.read().splitlines() knowed_words=set()#存储已经记住的单词 count_words={}#存储按顺序每个单词出现次数 for word in words: #如果该单词已经被记住，继续下一个单词 if word in knowed_words: continue # #如果没记住，且单词出现在count_words中，就使其出现数+1， # elif word in count_words: # count_w...

import sys n,m,k=map(int,input().split()) grid = list(sys.stdin.read().splitlines()) len_o=list() for j in range(m):#从列开始每行遍历 cur_len=0 for i in range(n): if grid[i][j]=="o": cur_len+=1 else:#出现"*"隔断重新计数 #只要大于1就可进入len_o，因为1-1=0不会影响积分 if cur_len>=1: len_o.append(cur_len) cur_le...

import sys # 读取输入（处理大规模输入更高效） input_lines = sys.stdin.read().splitlines() n, m, k = map(int, input_lines[0].split()) grid = input_lines[1:n+1] # 后续n行为矩阵内容 # 存储所有纵向连续'o'的长度（仅收集有效长度，后续用于计算得分） vertical_continuous_lengths = [] # 遍历每一列（纵向统计，核心：按列遍历更直观统计纵向连续） for j in range(m): current_continuous = 0 # 记录...

import sys n,k=map(int,input().split()) funs = sys.stdin.read().splitlines() funs_support = list() for i in range(n): favor,collect= map(int,funs[i].split()) #排序优先级为，支持度>收藏数>点赞数>id funs_support.append([2*collect+favor,collect,favor,int(i)]) funs_support.sort(key=lambda x:(-x[0],-x[1],-x[2],...