結果

問題 No.3666 League of Jigsaw
コンテスト
ユーザー sepa38
提出日時 2026-08-30 08:49:02
言語 PyPy3
(7.3.23)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 1,141 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 238 ms
コンパイル使用メモリ 95,988 KB
実行使用メモリ 153,856 KB
最終ジャッジ日時 2026-08-30 13:07:01
合計ジャッジ時間 2,088 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

# 想定誤答3: l の上限 (l <= 5k+2o) を忘れている
#
# 「l >= k」だけを実装して、L 字ばかりに偏った場合を弾けていない。
import sys


def solve(l, j, o):
    s = l + j - 2 * o
    if s < 0 or s % 6:
        return False
    k = s // 6
    if l < k:                       # 下限だけチェック
        return False
    if o == 0 and l % 2:
        return False
    return True


def main():
    data = sys.stdin.buffer.read().split()
    t = int(data[0])
    res = []
    p = 1
    for _ in range(t):
        l, j, o = int(data[p]), int(data[p + 1]), int(data[p + 2])
        p += 3
        res.append("Yes" if solve(l, j, o) else "No")
    print("\n".join(res))


main()

# ------------------------------------------------------------------
# Hack ケース
#
# 1
# 12 0 0
#
# 正解: No   / この解法: Yes
#
# k = 2 で l = 12 >= 2、l は偶数なので Yes を出すが、
# 上限は 5k+2o = 10 なので実際は No (L 字 12 個だけでは 3x16 を敷けない)。
#
# 同種のケース: 22 2 0 / 8 0 1 / 1000000000 2 0
# ------------------------------------------------------------------
0