結果
| 問題 |
No.2090 否定論理積と充足可能性
|
| コンテスト | |
| ユーザー |
SidewaysOwl
|
| 提出日時 | 2022-09-30 22:05:02 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 48 ms / 2,000 ms |
| コード長 | 413 bytes |
| コンパイル時間 | 457 ms |
| コンパイル使用メモリ | 82,304 KB |
| 実行使用メモリ | 54,144 KB |
| 最終ジャッジ日時 | 2024-12-22 23:47:05 |
| 合計ジャッジ時間 | 2,465 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 20 |
ソースコード
def nand(a,b):
return not (a & b)
p = list(map(int,input().split()))
n = len(set(p))
p2 = list(set(p))
from collections import defaultdict
import sys
for i in range(1 << n):
d = defaultdict(int)
for j in range(n):
if (1 << j) & i:
d[p2[j]] = 1
if nand(nand(nand(d[p[0]],d[p[1]]),d[p[2]]),nand(nand(d[p[3]],d[p[4]]),d[p[5]])):
sys.exit(print("YES"))
print("NO")
SidewaysOwl