結果

問題 No.3430 Flip the Grid
コンテスト
ユーザー hiryuN
提出日時 2026-01-11 14:03:12
言語 PyPy3
(7.3.17)
結果
WA  
実行時間 -
コード長 721 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 205 ms
コンパイル使用メモリ 82,684 KB
実行使用メモリ 112,100 KB
最終ジャッジ日時 2026-01-11 14:03:21
合計ジャッジ時間 3,537 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 WA * 7
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

h,w=map(int,input().split())
X=[]
for i in range(h):
    A=list(map(int,input().split()))
    X.append(A)

def f(i,j):
    X[i][j]=1-X[i][j]
    X[i+1][j]=1-X[i+1][j]
    X[i][j+1]=1-X[i][j+1]
    X[i+1][j+1]=1-X[i+1][j+1]

for i in range(h-1):
    for j in range(w-1):
        if X[i][j]:
            f(i,j)
A=[]
B=[]
for i in range(h):
    A.append(X[i][-1])
for i in range(w):
    B.append(X[-1][i])
ans=sum(A)+sum(B)-A[-1]
C=[]
D=[]
pre=0
for i in A:
    if i:
        pre+=1
    else:
        C.append(pre)
        pre=0
C.append(pre)
pre=0
for i in B:
    if i:
        pre+=1
    else:
        D.append(pre)
        pre=0
D.append(pre)
c=0
for i in C:
    c+=i//2
d=0
for i in D:
    d+=i//2
print(ans-min(c,d)*2)
0