結果
問題 | No.1149 色塗りゲーム |
ユーザー |
![]() |
提出日時 | 2023-05-09 15:41:32 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,846 bytes |
コンパイル時間 | 312 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 82,272 KB |
平均クエリ数 | 1.00 |
最終ジャッジ日時 | 2024-11-26 02:17:54 |
合計ジャッジ時間 | 9,382 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | RE * 50 |
ソースコード
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,x+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()) 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,x): 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()) 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 f[cnt+1] = 1