#Przykładowe niepoprawne rozwiązanie do zadania Dzielniki.
from dzilib import GetT, GetN, GetQ, GetC, Ask, Answer
def numdziel(nr):
tab = []
for i in range(nr+1):
tab.append(1)
i = 2
while (i < nr+1):
j = i
while (j<nr+1):
tab[j]+=1
j+=i
i+=1
return(tab)
def main():
t = GetT()
q = GetQ()
c = GetC()
n = GetN()
n+=2
czwor = {}
tab = numdziel(n+20)
for i in range(n):
l = [];
for ind in range(i, i+17):
l.append(tab[ind])
lt = tuple(l)
# if tuple(lt) in czwor:
# print(lt, " l ", i)
# else:
czwor[lt] = i
for _ in range(t):
l = [];
for ind in range(1, 1+17):
l.append(Ask(ind))
lt = tuple(l)
Answer(czwor[lt]-1)
main()
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | #Przykładowe niepoprawne rozwiązanie do zadania Dzielniki. from dzilib import GetT, GetN, GetQ, GetC, Ask, Answer def numdziel(nr): tab = [] for i in range(nr+1): tab.append(1) i = 2 while (i < nr+1): j = i while (j<nr+1): tab[j]+=1 j+=i i+=1 return(tab) def main(): t = GetT() q = GetQ() c = GetC() n = GetN() n+=2 czwor = {} tab = numdziel(n+20) for i in range(n): l = []; for ind in range(i, i+17): l.append(tab[ind]) lt = tuple(l) # if tuple(lt) in czwor: # print(lt, " l ", i) # else: czwor[lt] = i for _ in range(t): l = []; for ind in range(1, 1+17): l.append(Ask(ind)) lt = tuple(l) Answer(czwor[lt]-1) main() |
English