結果
問題 | No.2358 xy+yz+zx=N |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
#yukicoder394B#x<y<z として全列挙N=int(input()); A=set()#x=0 の場合のみ例外処理for y in range(1,N+1):z=N//y-1if y*z>N or y>z+3: breakfor i in range(3):if y*z <N: z+=1elif y*z> N: breakelif y*z==N:if y>z: breakelse: 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: breakz=(N-x*y)//(y+x)-1if x*y+y*z+z*x>N or y>z+3: breakfor i in range(3):if x*y+y*z+z*x <N: z+=1elif x*y+y*z+z*x> N: breakelif x*y+y*z+z*x==N:if y>z: breakelse: 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)