import sys table1 = {'canout':0,'cannot':[[1,1]]} for line in sys.stdin: a = int(line.strip()) for i in range(1,a+1): tamp = [] for j in table1['cannot']: if i - j[1] == 2: table1['canout'] += j[0] table1['cannot'].remove(j) table1['cannot'].append([table1['canout'],i]) break else: if table1['canout...

a = int(input().strip()) re = [] for i in range(a,0,-1): tamp = [0]*i for j in range(i): if i == a and j==0: tamp[j] = 1 elif j == 0: tamp[j] = re[-1][0] + len(re) else: tamp[j] = tamp[j-1] + len(re)+j+1 re.append(tamp) for i in re: print(''.join(str(j)+" " for j in i))

import sys for line in sys.stdin: a = line.strip().split(" ") a1 = list(a[0]+a[1]) list1,list2 = [],[] for i in range(len(a1)): if i%2 == 0: list2.append(i) else: list1.append(i) list1word = sorted([a1[i] for i in list1]) list2word = sorted([a1[i] for i in list2]) for i in list1: a1[i] = l...

import sys,math num1 = int(input().strip()) def just1(a): if a == 1: return False if a == 2: return True for i in range(2,int(math.sqrt(a))+1): if a%i == 0: return False else: return True def solov(a): for j in range(len(list2)): if just1(a+list2[j]) and mind[j] == 0: mind[j] = 1 if re[j] == 0 or so...

import sys def justbroword(a,b): if sorted(list(a)) == sorted(list(b)) and a!=b: return True else: return False for line in sys.stdin: a = line.strip().split(" ") numword = int(a[0]) wordlist,indexword,k,count,re = a[1:numword+1],a[-2],int(a[-1]),0,[] for i in wordlist: if justbroword(inde...

import sys for line in sys.stdin: search1,paixu = [],[] a = list(line.strip()) for i in range(len(a)): if a[i].isalpha(): search1.append(i) paixu.append([a[i],i]) else: continue re = sorted(paixu,key=lambda x:(x[0].lower(),x[1])) for i in range(len(search1)): a[search1[i]] = re[i][0] print(''.join(a...

a = list(map(str,input().strip().split(" "))) b = list(map(int,input().strip().split(" "))) numa,lista = a[0],a[1:] numb,listb,listre,resault,relen = b[0],b[1:],[],[],0 print1 = [] for i in sorted(listb): if i not in listre: listre.append(i) for i in listre: tamp = [] for j in ra...

import sys nums = int(input().strip()) resault1 = set() def upperListLen(list1): maplist = [1]*nums for i in range(len(list1)-2,-1,-1): maplist[i] += max([0]+[maplist[j] for j in range(i,len(list1)) if list1[j] < list1[i]]) return maplist for line in sys.stdin: re = list(map(int,line.strip().spli...

import sys table1 = {} for line in sys.stdin: a = line.strip() re = list(a) for i in re: if i in table1: table1[i] +=1 else: table1[i] = 1 tamp = min(list(table1.values())) list1 = [i1 for i1,i2 in table1.items() if i2==tamp] re = [i for i in re if i not in list1] print(''.join(re))

import sys def compute(num1): global drinknum if num1 <2: return 0 if num1 == 2: drinknum +=1 else: tamp1 = num1 //3 drinknum += tamp1 compute(tamp1+num1%3) for line in sys.stdin: a = int(line.strip()) if a == 0: break drinknum = 0 compute(a) print(drinknum)

import sys table1 = [['abc',2],['def',3],['ghi',4],['jkl',5],['mno',6],['pqrs',7],['tvu',8],['wxyz',9]] def myshift(a): for i in table1: if a in i[0]: return str(i[1]) else: return False for line in sys.stdin: a = line.strip() re = list(a) for i in range(len(re)): if re[i].isdecimal(): continue elif...

import sys table1 = [0,0,0,0] for line in sys.stdin: a = line.strip() if len(a) <= 8: print("NG") continue for i in a: if i.islower(): table1[0] +=1 elif i.isupper(): table1[1] +=1 elif i.isdecimal(): table1[2] +=1 else: table1[3] +=1 relist = [i for i in table1 if i!= 0] if len(relist)...

import sys re1,table1 = [],{} for line in sys.stdin: a = line.strip().split(" ") a0 = a[0].split("\\") tamp = a0[-1][-16:]+" "+a[1] if tamp not in table1: table1[tamp] = 1 re1.append(tamp) else: table1[tamp] +=1 for i in re1[-8:]: print(i,table1[i])

import sys class IPaddress: def __init__(self,num1,num2,num3,num4): self.num1 = num1 self.num2 = num2 self.num3 = num3 self.num4 = num4 Acount,Bcount,Ccount,Dcount,Ecount,Miscount,personcount = 0,0,0,0,0,0,0 def justIPmask(ip): str1 = '' for i in ip: str1 += bin(i)[2:].zfill(8) if str1[0] == '0': re...