Submission #2278624


Source Code Expand

#! /usr/bin/python3



def flip(a, y, x, m, n):
    dy = [0, 0, 1]
    dx = [1, -1, 0]

    for i in range(3):
        ny = y + dy[i]
        nx = x + dx[i]

        if ny >= 0 and ny < m and nx >= 0 and nx < n:
            if a[ny][nx] != -1:
                a[ny][nx] = 1 - a[ny][nx]


m, n = map(int, input().split())

a = []
for i in range(m):
    a += [list(map(int, input().split()))]

ans = 0
for i in range(m):
    for j in range(n):
        if a[i][j] != 1:
            break
        ans += 1
        flip(a, i, j, m, n)
        a[i][j] = -1

    for j in range(n):
        x = n - 1 - j
        if a[i][x] != 1:
            break
        ans += 1
        flip(a, i, x, m, n)
        a[i][x] = -1
        
    for j in range(n):
        if a[i][j] != -1:
            if a[i][j] == 1:
                ans += 1
            flip(a, i, j, m, n)
            a[i][j] = -1


print(ans)

Submission Info

Submission Time
Task C - チョコレート
User nyashiki
Language Python (3.4.3)
Score 250
Code Size 939 Byte
Status AC
Exec Time 44 ms
Memory 3188 KB

Judge Result

Set Name All
Score / Max Score 250 / 250
Status
AC × 76
Set Name Test Cases
All 00_min_00.txt, 00_min_01.txt, 00_teuchi_01.txt, 00_teuchi_02.txt, 01_or_12.txt, 01_or_13.txt, 01_or_14.txt, 01_or_15.txt, 01_or_16.txt, 01_or_17.txt, 01_or_18.txt, 01_or_19.txt, 01_or_20.txt, 01_or_21.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 02_oc_22.txt, 02_oc_23.txt, 02_oc_24.txt, 02_oc_25.txt, 02_oc_26.txt, 02_oc_27.txt, 02_oc_28.txt, 02_oc_29.txt, 02_oc_30.txt, 02_oc_31.txt, 03_random_02.txt, 03_random_03.txt, 03_random_04.txt, 03_random_05.txt, 03_random_06.txt, 03_random_07.txt, 03_random_08.txt, 03_random_09.txt, 03_random_10.txt, 03_random_11.txt, 10_asi_24.txt, 10_random_00.txt, 10_random_01.txt, 10_random_02.txt, 10_random_03.txt, 10_random_04.txt, 10_random_05.txt, 10_random_06.txt, 10_random_07.txt, 10_random_08.txt
Case Name Status Exec Time Memory
00_min_00.txt AC 17 ms 3064 KB
00_min_01.txt AC 17 ms 3064 KB
00_teuchi_01.txt AC 17 ms 3064 KB
00_teuchi_02.txt AC 17 ms 3064 KB
01_or_12.txt AC 17 ms 3064 KB
01_or_13.txt AC 17 ms 3064 KB
01_or_14.txt AC 17 ms 3064 KB
01_or_15.txt AC 19 ms 3064 KB
01_or_16.txt AC 17 ms 3064 KB
01_or_17.txt AC 17 ms 3064 KB
01_or_18.txt AC 17 ms 3064 KB
01_or_19.txt AC 17 ms 3064 KB
01_or_20.txt AC 17 ms 3064 KB
01_or_21.txt AC 17 ms 3064 KB
01_random_00.txt AC 17 ms 3064 KB
01_random_01.txt AC 17 ms 3064 KB
01_random_02.txt AC 40 ms 3188 KB
01_random_03.txt AC 41 ms 3188 KB
01_random_04.txt AC 40 ms 3188 KB
01_random_05.txt AC 40 ms 3188 KB
01_random_06.txt AC 39 ms 3188 KB
01_random_07.txt AC 40 ms 3188 KB
01_random_08.txt AC 40 ms 3188 KB
01_random_09.txt AC 42 ms 3188 KB
01_random_10.txt AC 41 ms 3188 KB
01_random_11.txt AC 40 ms 3188 KB
01_random_12.txt AC 17 ms 3064 KB
01_random_13.txt AC 17 ms 3064 KB
01_random_14.txt AC 17 ms 3064 KB
01_random_15.txt AC 17 ms 3064 KB
01_random_16.txt AC 17 ms 3064 KB
01_random_17.txt AC 17 ms 3064 KB
01_random_18.txt AC 17 ms 3064 KB
01_random_19.txt AC 17 ms 3064 KB
01_random_20.txt AC 17 ms 3064 KB
01_random_21.txt AC 17 ms 3064 KB
01_random_22.txt AC 17 ms 3064 KB
01_random_23.txt AC 17 ms 3064 KB
01_random_24.txt AC 18 ms 3064 KB
01_random_25.txt AC 17 ms 3064 KB
01_random_26.txt AC 17 ms 3064 KB
01_random_27.txt AC 17 ms 3064 KB
01_random_28.txt AC 17 ms 3064 KB
01_random_29.txt AC 17 ms 3064 KB
01_random_30.txt AC 20 ms 3064 KB
01_random_31.txt AC 17 ms 3064 KB
02_oc_22.txt AC 17 ms 3064 KB
02_oc_23.txt AC 17 ms 3064 KB
02_oc_24.txt AC 18 ms 3064 KB
02_oc_25.txt AC 17 ms 3064 KB
02_oc_26.txt AC 18 ms 3064 KB
02_oc_27.txt AC 17 ms 3064 KB
02_oc_28.txt AC 17 ms 3064 KB
02_oc_29.txt AC 17 ms 3064 KB
02_oc_30.txt AC 18 ms 3064 KB
02_oc_31.txt AC 17 ms 3064 KB
03_random_02.txt AC 40 ms 3188 KB
03_random_03.txt AC 40 ms 3188 KB
03_random_04.txt AC 40 ms 3188 KB
03_random_05.txt AC 40 ms 3188 KB
03_random_06.txt AC 40 ms 3188 KB
03_random_07.txt AC 44 ms 3188 KB
03_random_08.txt AC 40 ms 3188 KB
03_random_09.txt AC 41 ms 3188 KB
03_random_10.txt AC 40 ms 3188 KB
03_random_11.txt AC 40 ms 3188 KB
10_asi_24.txt AC 40 ms 3188 KB
10_random_00.txt AC 17 ms 3064 KB
10_random_01.txt AC 41 ms 3188 KB
10_random_02.txt AC 17 ms 3064 KB
10_random_03.txt AC 17 ms 3064 KB
10_random_04.txt AC 17 ms 3064 KB
10_random_05.txt AC 17 ms 3064 KB
10_random_06.txt AC 17 ms 3064 KB
10_random_07.txt AC 18 ms 3064 KB
10_random_08.txt AC 17 ms 3064 KB