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],...

import sys class volunteer: def __init__(self,id,score): self.id = id self.score=score def cmp(self,v): if self.score==v.score: #id越小越排前 return self.id<v.id else: return self.score>v.score n,m=map(int,input().split()) data = sys.stdin.read().splitlines() vs=list() cnt=int(m*1.5)#预估的可能人数，但由于最低分...

from re import T import sys n=int(input()) ss=sys.stdin.read().splitlines() def char_equal(c1,c2): #bdpd可互相转换所以在这之中的字符相等 group1="bdpq" #nu也是 group2="nu" if c1==c2: return True elif c1 in group1 and c2 in group1 or c1 in group2 and c2 in group2: return True else: return False for ...

import sys while True: try: month =[0,31,28,31,30,31,30,31,31,30,31,30,31] y,m,d=map(int,input().split()) day=0 #判断闰年 if y%4==0 and y%100!=0 or y%400==0: month[2]=29 day+=sum(month[1:m]) day+=d print(day) except: break

import sys t=int(input()) card=sys.stdin.read().splitlines() for i in range(t): a1,a2,b1,b2=map(int,card[i].split()) win_count=0 #可能出现的情况如下 orders=[ ([a1,a2],[b1,b2]), ([a1,a2],[b2,b1]), ([a2,a1],[b1,b2]), ([a2,a1],[b2,b1])] for a,b in orders: a_win=0 b_win=0 #第一回合 if a[0]>b[0]: a_win+=1 if a[0]&...

import sys from collections import Counter T=int(input()) all_n=sys.stdin.read().splitlines() res=list() for i in range(T): n=all_n[i] n_s=str(n) n_list=list(map(int,n_s.strip())) c3=n_list.count(3) c2=n_list.count(2) #n的各位位数和 sum_n=sum(n_list) #若各位位数和能整除9则n能整除9 found=False if sum_n%9==0: res.append...

import sys T=int(input()) for i in range(T): x=int(input()) #1.y=x+(k^2-1) # k=1 时，增量 = 0（相当于不操作）； # k=2 时，增量 = 4-1=3（最小非零增量）； # k=3 时，增量 = 9-1=8； # k=4 时，增量 = 16-1=15； # 以此类推（增量随 k 增大而增大）。 # 2.因为最小有效增量为3，若存在3个连续的有效值，则可覆盖所有后续数 # 3.[15,16,17]为连续有效数 # 15=1->(1+3^2-1)=9->(9+2^2-1)=12->(12+2^2-...

import sys sub_s=input() s = input() #最大可能改变次数 minChange=1e3*26 for i in range(len(s)-len(sub_s)): curChange=0 for j in range(len(sub_s)): #获取当前字符最小改变次数 diff = abs(ord(s[i+j])-ord(sub_s[j])) #累计到当前序列最小改变次数 curChange+=min(diff,26-diff) #当前与最小进行比较 minChange=min(curChange,minChange) print(minChange)

import sys n=int(input()) s=input() max_len=0 cur_len=0 for i in range(n): #如果第i个字符不是a/h就中断 if s[i]!='a' and s[i]!='h': cur_len=0 else: #如果是第一个元素或者出现重复，重新从1计数 if i==0 or s[i]==s[i-1]: cur_len=1 else: cur_len+=1 max_len=max(max_len,cur_len) print(max_len)

import sys # 定义极大值 INF = 0x3f3f3f3f def kkk(): # 读取输入 input_data = sys.stdin.read().split() ptr = 0 # 读取行列数（n行m列） n = int(input_data[ptr]) m = int(input_data[ptr+1]) ptr += 2 # 初始化网格（1-based索引，方便对标C++） # a[i][j] 对应原C++的a[N][N]，存储原始收益 a = [[0]*(m+2) for _ in range(n+2)] # 多开1列/行避免越界 for i in range(1,...

import sys from collections import Counter n=int(input()) a=list(map(int,input().split())) count = Counter(a) mx=max(a) dp=[0]*(mx+1)#数i可能获取的最高分 dp[1]=count[1]#1的得分 # dp[2]=max(dp[1],count[2]*2)#2的得分,如果2总分>1则可以不要1，保留2，否则保留1的分数 #从3一直到最大值的得分 for i in range(2,mx+1): #比较ak得分与ak-1得分，若ak-1得分多就选择dp[i-1]...

import sys n = int(input()) # 初始化左脚可到达的台阶的动态规划数组 # left[i] 表示到达第i级台阶时，最后一步是左脚（走奇数步）的方法数 # 初始状态： # left[0] = 0：第0级台阶（起点），左脚未迈步，方法数为0 # left[1] = 1：第1级台阶，只能用左脚走（第一步），方法数为1 # left[2] = 0：第2级台阶，最后一步不可能是左脚（第二步必须用右脚），方法数为0 left = [0, 1, 0] # 初始化右脚可到达的台阶的动态规划数组 # right[i] 表示到达第i级台阶时，最后一步是右脚（走偶数步）的方法数 # 初始状...

import sys import bisect n=int(input()) if n==0: print(0) else: a=list(map(int,sys.stdin.read().split())) d=list()#用于存储最长不下降子序列 d.append(a[0]) for i in range(1,n):# #贪心算法每次向d中添加满足条件的最小元素， if a[i]>=d[-1]: d.append(a[i]) else: #从d中找到，第一个大于a[i]的元素,并将其替换为a[i]. #样做是因为，我们找到了一个长度与被替换元素所在位置对应的子序列，但其结尾更小（...