結果
| 問題 |
No.792 真理関数をつくろう
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-02-22 21:51:47 |
| 言語 | D (dmd 2.109.1) |
| 結果 |
AC
|
| 実行時間 | 37 ms / 2,000 ms |
| コード長 | 945 bytes |
| コンパイル時間 | 1,090 ms |
| コンパイル使用メモリ | 121,304 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-13 04:10:42 |
| 合計ジャッジ時間 | 1,719 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 22 |
ソースコード
import std.stdio, std.array, std.string, std.conv, std.algorithm;
import std.typecons, std.range, std.random, std.math, std.container;
import std.numeric, std.bigint, core.bitop, core.stdc.string;
void main() {
auto N = readln.chomp.to!int;
dchar[] ans;
ans ~= 'A';
ans ~= '=';
bool t = true;
bool f = true;
foreach (i; 0..1<<N) {
auto s = readln.split.map!(to!int).array;
if (s.back == 1) f = false;
if (s.back == 0) t = false;
if (s.back == 0) continue;
if (ans.back != '=') ans ~= '∨';
ans ~= '(';
foreach (j; 0..N) {
if (j > 0) ans ~= '∧';
if (!s[j]) ans ~= '¬';
ans ~= 'P';
ans ~= '_';
ans ~= (j+1).to!string.to!(dchar[]);
}
ans ~= ')';
}
if (t) {
writeln("A=⊤");
} else if (f) {
writeln("A=⊥");
} else {
writeln(ans);
}
}