Új hozzászólás Aktív témák

• #10732 axioma veterán PumpkinSeed #10731

  Új Válasz 2017-03-13 11:14:32 #10732

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz PumpkinSeed #10731 üzenetére

  Ott van a feladat, azt oldja meg Egyebkent a kozepen van a lenyege: az a result+=2*array[inputszam%modulo]++. Merthogy a vegen ugye az osszegben minden egyes modulora ha abbol van valami K darab, akkor K*(K-1) (mindket iranybol szamolt) kapcsolat van. Ez viszont eloallithato ugy, hogy 0+2+4+6+8+... -bol K darab tagot veszel. Ehhez tudni kell, hogy a nem definialt ertekek is hasznalhatok (szam eseteben 0-kent), sot a tombnek is cimezheted a sokadik indexet elsore, szepen kiegesziti a meglevot es a nemletezoket feltolti 0-val. Szoval valahogy igy.
  Itt van ugyanez ahogy en irtam elsore pythonban:
  _,K=map(int,raw_input().split())
r=0
n=[0]*K
for c in raw_input().split():
l=int(c)%K
r+=n[l]*2
n[l]+=1
print r

Új hozzászólás Aktív témák