結果
問題 |
No.792 真理関数をつくろう
|
ユーザー |
![]() |
提出日時 | 2020-02-11 18:42:51 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 73 ms / 2,000 ms |
コード長 | 556 bytes |
コンパイル時間 | 82 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 13,056 KB |
最終ジャッジ日時 | 2024-10-01 08:10:05 |
合計ジャッジ時間 | 2,032 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 22 |
ソースコード
n = int(input()) a = [] s0 = 0 s1 = 1 s = [] for i in range(2**n): a.append(list(map(int,input().split()))) s0 += a[i][n] s1 *= a[i][n] if s0 == 0: print('A=⊥') elif s1 == 1: print('A=⊤') else: for i in range(2**n): if a[i][n] == 1: tmp = [] for j in range(n): if a[i][j] == 0: tmp.append('¬P_'+str(j+1)) else: tmp.append('P_' + str(j + 1)) s.append('(' + '∧'.join(tmp) + ')') print('A=' + '∨'.join(s))