結果

問題 No.3262 水色コーダーさん、その問題d問題ですよ?(1<=d<=N)
ユーザー akazuki8
提出日時 2025-09-06 13:37:16
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 120 ms / 2,000 ms
コード長 327 bytes
コンパイル時間 181 ms
コンパイル使用メモリ 82,608 KB
実行使用メモリ 77,396 KB
最終ジャッジ日時 2025-09-06 13:37:49
合計ジャッジ時間 3,687 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff #

import itertools
n=int(input())
a=[list(map(int,input().split())) for i in range(n)]
ans=0
for i in itertools.permutations([ii for ii in range(n)],n):
	s=[a[i[j]][0] for j in range(n)]
	t=[a[i[j]][1] for j in range(n)]
	z=-1
	for j in range(n-1):
	    z=max(z,s[j])
	    if z>t[j+1]:
	        break 
	else:
		ans+=1 
print(ans)
0