�� : ��

�� (�� 19-20-21)

�� (kompege.ru, �� 5885)

�� , �� , �� . �� . �� , �� .
�� 1, 3 �� 7, �� 42.
�� 42, �� . �� 42, �� .
�� , �� 42.
��, �� , �� 42, �� .
�� , �� , �� .
�� 19.
��, �� .
�� S, �� .

�� 20.
�� �� �� S, �� ,
�� :
− �� ;
− �� , �� .
�� .

�� 21.
�� �� �� S, �� :
– � �� , �� ;
– � �� , �� .

��
� �� Dict �� Dict={N :0} (� �� N=42)
� �� 1 �� 2⁵*N �� N
(2⁵ - �� 5 �� )
� ��

def start(r): # ������������ ��������� ��������� ������
    r2=r*r
    Q=set()
    for x in range(-r,r+1) :
        for y in range(-r,r+1):
            if x*x+ y*y>=r2 : continue
            for z in range(-r,r+1):
                if x*x+y*y+z*z <r2 : Q.add((x,y,z))
                
    return Q # �������� ���������
    
def next(p,N): # ������������ ��������� ������� ������
  k,r=N
  x,y,z=p
  Rold=x*x+y*y+z*z
  A=set()
  for a in range(-k,k+1):
      for b in range (-k+abs(a),k-abs(a)+1):
          for c in [-k+abs(a)+abs(b),k-abs(a)-abs(b)]:
              Rnew=(x+a)**2+(y+b)**2+(z+c)**2
              if Rnew>=r*r : A.add('W')
              elif Rnew>Rold : A.add((x+a,y+b,z+c))
  return A            
  
def solve(N,tmax=None): # ���������� ������� ���������
  k,R=N  
  Dict={'W': 0} # ��������� �������� ������� (�������� ������)
  Q=start(R) # ��������� ������/��������� ���� "���������" ������
  print('Q:',len(Q))
  t=0 # ������� ���� ���������
  while Q and (tmax==None or t<tmax) : # ���� �� ��� �������� ����� ���������
    New=set() # ��������� "����������" ������ 
    t+=1 # ����� ������� � ���� ����
    t2=t%2 # "����" ����� - ר� / ��ר� 
    while Q : # �������� ����� ������ ��� ���������
      a=Q.pop() # ���������� ������� 
      Y=next(a,N) # ��������� ������� ������ - ���� ����� ��� "�����������" 
      fl_1,fl_2=False, True # ����� ��������� ��ר� / ר�  
      for p in Y: # ������ �� ���������� ��������� ������� a
          if t2 and (p in Dict) and (Dict[p]%2==0) : fl_1=True # ����� ���������� � �����
          elif not (t2) and (not(p in Dict) or (Dict[p]%2==0)): fl_2=False # ������ ���������� � ׸�
      if (t2 and fl_1) or (not t2 and fl_2) : Dict[a]=t # ������� a ������� ��������� 
      else : New.add(a)# ������� a �������������
    Q=New # ���������� -> � not ���������
    #print('t=',t,len(Q))
  return Dict  

# �������� ���� ���������
#N=int(input())
k,R,S=map(int,input().split())
Dict= solve ((k,R))
A,B=[],[]
S2=S*S
for p in Dict.items():
    if p[0] =='W' : continue
    x,y,z=p[0]
    if x*x+y*y+z*z>S2 : continue
    if p[1] %2 : A.append(p[0])
    else : B.append(p[0])
print(len(A),len(B),Dict[(0,0,0)])
#print('z1:',sorted([ p[0] for p in Dict.items() if p[1]==1]))

# ��� ������� ������� 49946

��

������ �������� ������� �� �� (��� 19-20-21)

�� (�� 19-20-21)