結果
問題 | No.1566 All Even |
ユーザー |
👑 ![]() |
提出日時 | 2021-06-26 13:58:29 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 895 bytes |
コンパイル時間 | 199 ms |
コンパイル使用メモリ | 82,460 KB |
実行使用メモリ | 54,096 KB |
最終ジャッジ日時 | 2024-06-25 10:30:34 |
合計ジャッジ時間 | 2,279 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 10 WA * 18 |
ソースコード
"""https://yukicoder.me/problems/no/1566Nが非常に大きいので、算数で行けるはず全ての2 x 2 で、1は偶数個である必要がる1111101010101111111111000111000"""import sysfrom sys import stdinN,M = map(int,stdin.readline().split())lis = [ [None,None] , [None,None] ]ans = 1for i in range(M):x,y,z = map(int,stdin.readline().split())if lis[x % 2][y % 2] == None:lis[x % 2][y % 2] = zelif lis[x % 2][y % 2] != z:print (0)sys.exit()lis = lis[0] + lis[1]ans = 0for i in range(2**4):t1 = max(1,2**3 & i)t2 = max(1,2**2 & i)t3 = max(1,2**1 & i)t4 = max(1,2**0 & i)tlis = [t1,t2,t3,t4]if (t1+t2+t3+t4) % 2 == 1:continuefor i in range(4):if lis[i] != None and tlis[i] != lis[i]:breakelse:ans += 1print (ans)