結果
| 問題 |
No.1274 楽しい格子点
|
| コンテスト | |
| ユーザー |
ygd.
|
| 提出日時 | 2020-10-30 22:04:07 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 594 bytes |
| コンパイル時間 | 286 ms |
| コンパイル使用メモリ | 82,560 KB |
| 実行使用メモリ | 183,168 KB |
| 最終ジャッジ日時 | 2024-07-22 00:40:23 |
| 合計ジャッジ時間 | 7,542 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 41 WA * 15 TLE * 1 |
ソースコード
import math
A,B = map(int,input().split())
MAX = 10
if A >= pow(10,9) or B >= pow(10,9):
MAX = 3
ans = 0
if abs(A) == abs(B):
for y in range(MAX):
for x in range(MAX):
if y%2 == 0:
kx = 1 + 2*A*x
ky = 1 + A*y
else:
kx = 1 + 2*A*x + A
ky = 1 + A*y
temp = 1/pow(kx+ky,kx+ky)
#print(x,y,kx,ky,temp)
ans += temp
print(ans);exit()
k = math.gcd(A,B)
#print(k)
ans = 0
for y in range(MAX):
for x in range(MAX):
kx = 1 + k*x
ky = 1 + k*y
temp = 1/pow(kx+ky,kx+ky)
#print(kx,ky,temp)
ans += temp
print(ans)
ygd.