結果
問題 |
No.3262 水色コーダーさん、その問題d問題ですよ?(1<=d<=N)
|
ユーザー |
|
提出日時 | 2025-09-06 13:55:16 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 111 ms / 2,000 ms |
コード長 | 707 bytes |
コンパイル時間 | 333 ms |
コンパイル使用メモリ | 82,220 KB |
実行使用メモリ | 76,988 KB |
最終ジャッジ日時 | 2025-09-06 13:55:46 |
合計ジャッジ時間 | 3,111 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 24 |
ソースコード
import sys sys.setrecursionlimit(10**7) def ii(): return int(input()) def ist(): return input().split() def mi(d=0): return map(lambda x:int(x)-d,input().split()) def lmi(d=0): return list(map(lambda x:int(x)-d,input().split())) INF = float("inf") def answer(s): print(s) exit() ################################################ n = ii() lr = [lmi() for _ in range(n)] visit = [False]*n def solve(before_min,before_index): if sum(visit) == n: visit[before_index] = False return 1 r = 0 for i in range(n): if not visit[i]: if before_min <= lr[i][1]: visit[i] = True r += solve(max(before_min,lr[i][0]),i) visit[before_index] = False return r print(solve(0,-1))