結果

問題 No.3262 水色コーダーさん、その問題d問題ですよ？（1<=d<=N）
ユーザー yamasakih
提出日時 2025-09-13 11:26:32
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 280 ms / 2,000 ms
コード長 929 bytes
コンパイル時間 310 ms
コンパイル使用メモリ 12,032 KB
実行使用メモリ 13,696 KB
最終ジャッジ日時 2025-09-13 11:26:37
合計ジャッジ時間 5,266 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
from collections import *
from functools import cache, partial
from itertools import *
from pprint import pprint
from typing import Any, Final

try:
    from icecream import ic
except ImportError:  # Graceful fallback if IceCream isn't installed.
    ic = lambda *a: None if not a else (a[0] if len(a) == 1 else a)  # noqa
debug = partial(print, file=sys.stderr)
dpprint = partial(pprint, stream=sys.stderr)
sys.setrecursionlimit(10 ** 6)
MOD=998244353

N: Final = int(input())
LR = []
for _ in range(N):
    L, R = map(int, input().split())
    LR.append((L, R))
# ic(LR)

ans = 0
for P in permutations(range(N)):
    # ic(P)
    is_ok = True
    cur = 0
    X = []
    for p in P:
        l, r = LR[p]
        x = max(cur, l)
        if x > r:
            is_ok = False
            break
        cur = x
        X.append(x)
    if is_ok:
        # ic(X)
        # ic([p + 1 for p in P])
        ans += 1

print(ans)
0