結果

問題 No.1355 AND OR GAME
ユーザー さかぽんさかぽん
提出日時 2021-01-24 02:37:50
言語 C#(csc)
(csc 3.9.0)
結果
WA  
実行時間 -
コード長 1,840 bytes
コンパイル時間 3,729 ms
コンパイル使用メモリ 113,176 KB
実行使用メモリ 136,388 KB
最終ジャッジ日時 2024-06-10 13:51:41
合計ジャッジ時間 31,836 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 32 ms
25,260 KB
testcase_01 AC 32 ms
25,280 KB
testcase_02 AC 36 ms
27,688 KB
testcase_03 AC 36 ms
27,716 KB
testcase_04 AC 38 ms
27,688 KB
testcase_05 AC 31 ms
25,344 KB
testcase_06 AC 37 ms
23,884 KB
testcase_07 AC 37 ms
25,900 KB
testcase_08 AC 38 ms
27,568 KB
testcase_09 AC 37 ms
27,452 KB
testcase_10 AC 32 ms
25,340 KB
testcase_11 AC 31 ms
25,280 KB
testcase_12 AC 33 ms
25,132 KB
testcase_13 AC 30 ms
25,088 KB
testcase_14 AC 30 ms
25,008 KB
testcase_15 AC 31 ms
25,284 KB
testcase_16 WA -
testcase_17 AC 32 ms
23,088 KB
testcase_18 WA -
testcase_19 AC 30 ms
25,264 KB
testcase_20 AC 32 ms
25,344 KB
testcase_21 AC 33 ms
25,388 KB
testcase_22 AC 33 ms
27,192 KB
testcase_23 AC 31 ms
25,408 KB
testcase_24 AC 32 ms
23,220 KB
testcase_25 AC 33 ms
25,472 KB
testcase_26 AC 34 ms
27,140 KB
testcase_27 AC 30 ms
25,136 KB
testcase_28 AC 32 ms
23,224 KB
testcase_29 AC 33 ms
25,348 KB
testcase_30 AC 32 ms
25,392 KB
testcase_31 AC 32 ms
25,536 KB
testcase_32 AC 34 ms
25,148 KB
testcase_33 AC 33 ms
27,324 KB
testcase_34 WA -
testcase_35 AC 198 ms
60,460 KB
testcase_36 WA -
testcase_37 AC 31 ms
27,008 KB
testcase_38 WA -
testcase_39 AC 89 ms
43,676 KB
testcase_40 AC 115 ms
47,600 KB
testcase_41 AC 199 ms
56,476 KB
testcase_42 WA -
testcase_43 AC 124 ms
49,232 KB
testcase_44 WA -
testcase_45 AC 196 ms
56,608 KB
testcase_46 AC 98 ms
41,888 KB
testcase_47 WA -
testcase_48 AC 158 ms
52,788 KB
testcase_49 WA -
testcase_50 AC 30 ms
25,024 KB
testcase_51 AC 116 ms
46,004 KB
testcase_52 WA -
testcase_53 AC 139 ms
51,148 KB
testcase_54 AC 201 ms
58,660 KB
testcase_55 AC 166 ms
57,136 KB
testcase_56 AC 167 ms
57,124 KB
testcase_57 AC 154 ms
52,232 KB
testcase_58 AC 65 ms
31,088 KB
testcase_59 AC 32 ms
27,060 KB
testcase_60 AC 147 ms
51,208 KB
testcase_61 AC 33 ms
25,268 KB
testcase_62 AC 96 ms
45,296 KB
testcase_63 AC 195 ms
58,408 KB
testcase_64 AC 166 ms
55,196 KB
testcase_65 WA -
testcase_66 AC 81 ms
44,536 KB
testcase_67 AC 89 ms
40,040 KB
testcase_68 WA -
testcase_69 AC 33 ms
27,244 KB
testcase_70 AC 98 ms
46,064 KB
testcase_71 WA -
testcase_72 AC 195 ms
56,484 KB
testcase_73 AC 202 ms
58,664 KB
testcase_74 WA -
testcase_75 WA -
testcase_76 AC 199 ms
58,660 KB
testcase_77 WA -
testcase_78 AC 29 ms
25,208 KB
testcase_79 AC 33 ms
27,320 KB
testcase_80 AC 200 ms
56,628 KB
testcase_81 WA -
testcase_82 WA -
testcase_83 AC 167 ms
57,092 KB
testcase_84 AC 358 ms
65,728 KB
testcase_85 AC 1,175 ms
113,652 KB
testcase_86 AC 561 ms
80,652 KB
testcase_87 AC 541 ms
75,116 KB
testcase_88 AC 58 ms
33,780 KB
testcase_89 AC 48 ms
31,016 KB
testcase_90 AC 1,546 ms
131,556 KB
testcase_91 AC 112 ms
46,028 KB
testcase_92 AC 74 ms
33,784 KB
testcase_93 AC 1,195 ms
115,184 KB
testcase_94 AC 543 ms
86,252 KB
testcase_95 AC 376 ms
66,996 KB
testcase_96 AC 258 ms
66,608 KB
testcase_97 AC 64 ms
32,748 KB
testcase_98 AC 1,522 ms
136,388 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.Collections.Generic;
using System.Linq;

class F
{
	static long[] ReadL() => Array.ConvertAll(Console.ReadLine().Split(), long.Parse);
	static (long, long, long) Read3L() { var a = ReadL(); return (a[0], a[1], a[2]); }
	static void Main() => Console.WriteLine(Solve());
	static object Solve()
	{
		var (n, x, y) = ((int, long, long))Read3L();
		var a = ReadL();

		var r60 = Enumerable.Range(0, 60).ToArray();
		bool[] ToBool(long v) => Array.ConvertAll(r60, i => (v & (1 << i)) != 0);
		bool?[] ToBoolN(long v) => Array.ConvertAll(r60, i => (bool?)((v & (1 << i)) != 0));
		bool Matches(bool[] x, bool?[] y) => Array.TrueForAll(r60, i => (x[i] ^ y[i]) != true);

		var p = new Stack<int>();
		var xf = ToBool(x);

		bool Dfs(int i, bool?[] yf)
		{
			if (i < 0)
			{
				return Matches(xf, yf);
			}
			else
			{
				var af = ToBool(a[i]);

				if (Matches(af, yf))
				{
					p.Push(3);
					return true;
				}

				var ok = true;
				var t = new bool?[60];

				for (int f = 0; f < 60; f++)
				{
					if (yf[f] == null || (af[f] & null) == yf[f]) { }
					else if ((af[f] & true) == yf[f]) t[f] = true;
					else if ((af[f] & false) == yf[f]) t[f] = false;
					else { ok = false; break; }
				}
				if (ok)
				{
					p.Push(1);
					if (Dfs(i - 1, t)) return true;
					p.Pop();
				}

				ok = true;
				Array.Clear(t, 0, 60);

				for (int f = 0; f < 60; f++)
				{
					if (yf[f] == null || (af[f] | null) == yf[f]) { }
					else if ((af[f] | true) == yf[f]) t[f] = true;
					else if ((af[f] | false) == yf[f]) t[f] = false;
					else { ok = false; break; }
				}
				if (ok)
				{
					p.Push(2);
					if (Dfs(i - 1, t)) return true;
					p.Pop();
				}

				return false;
			}
		}

		if (!Dfs(n - 1, ToBoolN(y))) return -1;
		return string.Join(" ", Enumerable.Repeat(1, n - p.Count).Concat(p));
	}
}
0