結果
| 問題 |
No.2631 Rectangle Grid Game
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-02-16 23:04:08 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 39 ms / 2,000 ms |
| コード長 | 948 bytes |
| コンパイル時間 | 352 ms |
| コンパイル使用メモリ | 82,312 KB |
| 実行使用メモリ | 54,004 KB |
| 最終ジャッジ日時 | 2024-09-28 21:39:31 |
| 合計ジャッジ時間 | 2,653 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 30 |
ソースコード
import sys
input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes")
no = lambda :print("no");No = lambda :print("No")
#######################################################################
def f(x, y):
if x % 2 and y % 2:
x //= 2
y //= 2
return 0+1*y+3*y*y+1*x+7*x*y+13*x*y*y+3*x*x+13*x*x*y+15*x*x*y*y
if x % 2 and y % 2 == 0:
x //= 2
y //= 2
y -= 1
return 0+3*y+3*y*y+4*x+17*x*y+13*x*y*y+12*x*x+27*x*x*y+15*x*x*y*y
if x % 2 == 0 and y % 2:
x //= 2
y //= 2
x -= 1
return 0+4*y+12*y*y+3*x+17*x*y+27*x*y*y+3*x*x+13*x*x*y+15*x*x*y*y
if x % 2 == 0 and y % 2 == 0:
x //= 2
y //= 2
x -= 1
y -= 1
return 0+12*y+12*y*y+12*x+39*x*y+27*x*y*y+12*x*x+27*x*x*y+15*x*x*y*y
h,w = na()
print(f(h,w)%998244353)