結果

問題 No.2358 xy+yz+zx=N
ユーザー navel_tos
提出日時 2023-06-23 22:43:41
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 293 ms / 2,000 ms
コード長 1,027 bytes
コンパイル時間 159 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 83,712 KB
最終ジャッジ日時 2024-07-01 17:40:14
合計ジャッジ時間 2,825 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 10
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#yukicoder394B
#x<y<z
N=int(input()); A=set()
#x=0
for y in range(1,N+1):
z=N//y-1
if y*z>N or y>z+3: break
for i in range(3):
if y*z <N: z+=1
elif y*z> N: break
elif y*z==N:
if y>z: break
else: A.add((0,y,z))
#x>0
for x in range(1,N+1):
for y in range(x,N+1):
if 3*x*y>N: break
z=(N-x*y)//(y+x)-1
if x*y+y*z+z*x>N or y>z+3: break
for i in range(3):
if x*y+y*z+z*x <N: z+=1
elif x*y+y*z+z*x> N: break
elif x*y+y*z+z*x==N:
if y>z: break
else: A.add((x,y,z))
Ans=[]
for x,y,z in A:
if x==y==z: Ans.append((x,y,z))
elif x==y or y==z: Ans.append((x,y,z)); Ans.append((y,z,x)); Ans.append((z,x,y))
else:
Ans.append((x,y,z)); Ans.append((x,z,y)); Ans.append((y,x,z))
Ans.append((y,z,x)); Ans.append((z,x,y)); Ans.append((z,y,x))
print(len(Ans))
for x,y,z in Ans: print(x,y,z)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0