import sysfrom itertools import permutationswhile True:    try:        n = int(input())        s = input()        val = list(map(int,input().split()))        bod = [[0]*n for _ in range(3)]        for i in range(n):            if s[i] == '0':                bod[0][i] = bod[0][i-1]                bod...

import sys while True: try: t = int(input()) for _ in range(t): n = int(input()) s = input() s2 = '' l = len(s) minl = l for c in s: if c in s2: a = len(s2)-s2.rfind(c)-1 b = l-a-2 e = len(s2)-s2.find(c)-1 d = l-e-2 minl = min(a,b,e,d,minl) s2 += c if minl == l: print(-1) else: print(minl) except: b...

import sys while True: try: n,m,k = map(int,input().split()) bod = [] arr = [] sep = 0 for _ in range(n): bod.append(input())#已染色的矩阵 for i in range(m): arr += ''.join(bod[j][i] for j in range(n)).split('*')#将矩阵转置后拆分 arr.sort(key=len,reverse=True)#按拆分后的长度排序 temp = k for item in arr:#计算使用的连续条数 sep += ...

import sys while True: try: n,m,k = map(int,input().split()) bod = [] arr = [] sep = 0 for _ in range(n): bod.append(input()) for i in range(m): arr += ''.join(bod[j][i] for j in range(n)).split('*') arr.sort(key=len,reverse=True) temp = k for item in arr: sep += 1 temp -= len(item) if temp <=0: ...

import sys while True: try: n = int(input()) lst = list(map(int,input().split())) ans = 1 rec = [1]*n for i in range(1,n): temp = 1 for j in range(i): if lst[j]< lst[i] and rec[j] >= temp: temp = rec[j] + 1 rec[i] = temp if rec[i] >= ans: ans =rec[i] print(ans) except: break

import sys while True: try: n = int(input()) total = 1 for i in range(1,n+1,10): l_i = len(str(i)) if str(i*i)[-l_i:] == str(i): total += 1 for i in range(5,n+1,10): l_i = len(str(i)) if str(i*i)[-l_i:] == str(i): total += 1 for i in range(6,n+1,10): l_i = len(str(i)) if str(i*i)[-l_i:] == str(i): t...

import sys def merge(fire,plan):#实施计划 for i in range(len(fire)): fire[i] = fire[i] | plan[i] def checkok(grass,plan):#检查计划是否可行 for i in range(len(grass)): if grass[i] & plan[i]: return False else: return True def isfull(grass,fire,m):#检查是否所有空草地都有烟花燃放 for i in range(len(grass)): s = bin(grass[i] ...

import sys def merge(fire,plan):#实施计划 for i in range(len(fire)): fire[i] = fire[i] | plan[i] def checkok(grass,plan):#检查计划是否可行 for i in range(len(grass)): if grass[i] & plan[i]: return False else: return True def isfull(grass,fire,m):#检查是否所有空草地都有烟花燃放 for i in range(len(grass)): s = bin(grass[i] ...

from os import sep import sys def seprate(lst,a,b): if not lst: if a == b: return True else: return False else: temp = lst.pop() return seprate(lst[:],a+temp,b) or seprate(lst[:],a,b+temp) while True: try: n = int(input()) arr = list(map(int,input().split())) lst5 = [] lst3 = [] lst = [] for x in ar...

import sys while True: try: s = input() total = 0 n_num = 0 c_u = 0 c_l = 0 n_other = 0 l = len(s) if l <= 4: total += 5 elif 5 <= l <= 7: total += 10 elif l >= 8: total += 25 for c in s: if c.isupper(): c_u += 1 elif c.islower(): c_l += 1 elif c.isdigit(): n_num += 1 else: n_other += 1 ...

import sys while True: try: n = bin(int(input()))[2:] if n[-1] == '1': n += '0' max_len = 0 flag = 0 for c in n: if c == '1' and not flag: flag = 1 temp = 1 elif c == '1' and flag: temp += 1 elif c == '0' and flag: flag = 0 if temp > max_len: max_len = temp print(max_len) except: break

import sys def way(a,b): lst = [] def iway(a,b): if b%a == 0: lst.append('1/'+str(int(b/a))) else: p = b//a a -= b%a b = b*(p+1) lst.append('1/'+str(p+1)) iway(a,b) iway(a,b) return '+'.join(lst) while True: try: a,b = map(int,input().split('/')) print(way(a,b)) except: break

import sys while True: try: n,k = map(int,input().split()) lst = [] for i in range(1,n+1): x,y =map(int,input().split()) z = x + 2*y lst.append([i,x,y,z]) lst.sort(key= lambda x : (-x[3],-x[2])) ans = [x[0] for x in lst[:k]] for i in sorted(ans): print(i,end=' ') except: break

import sys while True: try: n = int(input()) print('+'.join(map(str,range(int(n*n-n+1),int(n*n+n),2)))) except: break