Submission #36942145

Source Code Expand

from collections import defaultdict

def E(H, W, N, h, w, A):
    
    loc = defaultdict(lambda: dict(minx=W, maxx=0, miny=H, maxy=0))
    for i, row in enumerate(A):
        for j, a in enumerate(row):
            loc[a]["minx"] = min(loc[a]["minx"], j)
            loc[a]["maxx"] = max(loc[a]["maxx"], j)
            loc[a]["miny"] = min(loc[a]["miny"], i)
            loc[a]["maxy"] = max(loc[a]["maxy"], i)
            
        
    for i in range(H - h + 1):
        ans = []
        for j in range(W - w + 1):
            ans.append(0)
            for v in loc.values():
                if (
                    v["minx"] >= j and
                    v["maxx"] <= j + w - 1 and
                    v["miny"] >= i and
                    v["maxy"] <= i + h - 1
                ): pass
                else: ans[-1] += 1
        print(*ans)

H, W, N, h, w = map(int, input().split())
A = [list(map(int, input().split())) for _ in range(H)]
 
E(H, W, N, h, w, A)

Submission Info

Submission Time
Task E - Grid Filling
User arakaki_tokyo
Language PyPy3 (7.3.0)
Score 500
Code Size 995 Byte
Status AC
Exec Time 827 ms
Memory 76052 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 24
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_small_03.txt, 01_small_04.txt, 01_small_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 02_random_10.txt, 02_random_11.txt, 03_max_12.txt, 03_max_13.txt, 03_max_14.txt, 03_max_15.txt, 04_edge_16.txt, 04_edge_17.txt, 04_edge_18.txt, 04_edge_19.txt, 04_edge_20.txt, 04_edge_21.txt, 04_edge_22.txt, 04_edge_23.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 72 ms 64512 KiB
00_sample_01.txt AC 56 ms 64604 KiB
00_sample_02.txt AC 57 ms 64892 KiB
01_small_03.txt AC 57 ms 64432 KiB
01_small_04.txt AC 57 ms 64492 KiB
01_small_05.txt AC 55 ms 64880 KiB
02_random_06.txt AC 69 ms 71496 KiB
02_random_07.txt AC 304 ms 75024 KiB
02_random_08.txt AC 57 ms 65068 KiB
02_random_09.txt AC 57 ms 64632 KiB
02_random_10.txt AC 59 ms 65248 KiB
02_random_11.txt AC 65 ms 69072 KiB
03_max_12.txt AC 261 ms 75536 KiB
03_max_13.txt AC 638 ms 76052 KiB
03_max_14.txt AC 518 ms 75648 KiB
03_max_15.txt AC 149 ms 75480 KiB
04_edge_16.txt AC 509 ms 75676 KiB
04_edge_17.txt AC 295 ms 75784 KiB
04_edge_18.txt AC 156 ms 75636 KiB
04_edge_19.txt AC 120 ms 75176 KiB
04_edge_20.txt AC 827 ms 75604 KiB
04_edge_21.txt AC 398 ms 75392 KiB
04_edge_22.txt AC 139 ms 75428 KiB
04_edge_23.txt AC 145 ms 75484 KiB