結果
問題 | No.1149 色塗りゲーム |
ユーザー |
![]() |
提出日時 | 2023-05-09 15:44:40 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,884 bytes |
コンパイル時間 | 288 ms |
コンパイル使用メモリ | 82,156 KB |
実行使用メモリ | 84,392 KB |
平均クエリ数 | 1.00 |
最終ジャッジ日時 | 2024-11-26 02:19:31 |
合計ジャッジ時間 | 8,296 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 RE * 48 |
ソースコード
n=int(input()) g=[0]*(n+1) for i in range(1,n+1): g[i] = i%3 f = [0]*(n) while True: gs = 0 x = [] t = 0 for i in range(n): if f[i] == 0: t += 1 elif f[i] == 1: if t > 0: x.append(t) gs^=t x.append(0) t = 0 if i == n-1 and t > 0: x.append(t) gs^=t cnt=0 for i in x: if i == 0: cnt+=1 continue f = 0 for k in range(1,i+1): ts=gs l,r = k-1,i-k ts^=i ts^=l ts^=r cnt += 1 if ts == 0: f = 1 break if f: break if f == 1: print(1,cnt,flush=True) v=int(input()) if v == 0: exit() xx,yy=map(int,input().split()) if xx == 0: exit() if xx == 1: f[yy] = 1 else: f[yy] = 1 f[yy+1] = 1 f[cnt] = 1 continue cnt=0 for i in x: if i <= 1: cnt+=1 continue f = 0 for k in range(1,i): ts=gs l,r = k-1,i-(k+1) ts^=i ts^=l ts^=r cnt += 1 if ts == 0: f = 1 break if f: break if f == 1: print(2,cnt,flush=True) v=int(input()) if v == 0: exit() xx,yy=map(int,input().split()) if xx == 1: f[yy] = 1 else: f[yy] = 1 f[yy+1] = 1 f[cnt] = 1 f[cnt+1] = 1