結果
問題 |
No.3262 水色コーダーさん、その問題d問題ですよ?(1<=d<=N)
|
ユーザー |
|
提出日時 | 2025-09-07 13:05:46 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 421 bytes |
コンパイル時間 | 318 ms |
コンパイル使用メモリ | 82,344 KB |
実行使用メモリ | 64,036 KB |
最終ジャッジ日時 | 2025-09-07 13:05:49 |
合計ジャッジ時間 | 2,841 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | WA * 24 |
ソースコード
# K : 桁数 N = int(input()) R = {} for i in range(N): l, r = map(int, input().split()) R[i] = [l, r] K = N Q = [] for i in range(2**(K)): T =[] bs = format(i, f'0{K}b') # K桁の2進数の数 for j in range(K): T.append( [j, R[j][int(bs[j])]]) sT = sorted(T, key=lambda x:x[1]) q ='' for j in range(K): q += str(sT[j][0]) Q.append(q) Q = set(Q) print(len(Q))