Submission #6513990
Source Code Expand
import sys sys.setrecursionlimit(1000000) def input(): return sys.stdin.readline()[:-1] from bisect import * from collections import * from math import sqrt R, C, D = map(int, input().split()) A = [list(map(int, input().split())) for i in range(R)] q = deque() q.append((0, 0)) visit = [[1] * C for i in range(R)] visit[0][0] = 0 d = [[0] * C for i in range(R)] Dy, Dx = [1, 0, -1, 0], [0, 1, 0, -1] while q: y, x = q.popleft() for dy, dx in zip(Dy, Dx): ny, nx = y+dy, x+dx if 0 <= ny < R and 0 <= nx < C and visit[ny][nx]: q.append((ny, nx)) visit[ny][nx] = 0 d[ny][nx] = d[y][x]+1 ans = 0 for i in range(R): for j in range(C): t = D - d[i][j] if t >= 0 and t % 2 == 0: ans = max(ans, A[i][j]) print(ans)
Submission Info
Submission Time | |
---|---|
Task | B - 謎の人物X |
User | chomeyama |
Language | PyPy3 (2.4.0) |
Score | 100 |
Code Size | 835 Byte |
Status | AC |
Exec Time | 684 ms |
Memory | 81244 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 60 / 60 | 40 / 40 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
Subtask1 | sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt |
Subtask2 | sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 165 ms | 38384 KB |
sample_02.txt | AC | 165 ms | 38256 KB |
sample_03.txt | AC | 164 ms | 38256 KB |
subtask1_01.txt | AC | 172 ms | 38256 KB |
subtask1_02.txt | AC | 166 ms | 38256 KB |
subtask1_03.txt | AC | 166 ms | 38256 KB |
subtask1_04.txt | AC | 213 ms | 42608 KB |
subtask1_05.txt | AC | 181 ms | 39920 KB |
subtask1_06.txt | AC | 184 ms | 40176 KB |
subtask1_07.txt | AC | 193 ms | 40944 KB |
subtask1_08.txt | AC | 196 ms | 41200 KB |
subtask1_09.txt | AC | 197 ms | 41200 KB |
subtask1_10.txt | AC | 205 ms | 41072 KB |
subtask1_11.txt | AC | 198 ms | 41200 KB |
subtask1_12.txt | AC | 198 ms | 41072 KB |
subtask1_13.txt | AC | 198 ms | 41072 KB |
subtask1_14.txt | AC | 197 ms | 40880 KB |
subtask1_15.txt | AC | 197 ms | 41200 KB |
subtask2_01.txt | AC | 189 ms | 40816 KB |
subtask2_02.txt | AC | 202 ms | 41840 KB |
subtask2_03.txt | AC | 353 ms | 54876 KB |
subtask2_04.txt | AC | 192 ms | 41200 KB |
subtask2_05.txt | AC | 215 ms | 42864 KB |
subtask2_06.txt | AC | 287 ms | 49244 KB |
subtask2_07.txt | AC | 624 ms | 80604 KB |
subtask2_08.txt | AC | 673 ms | 81116 KB |
subtask2_09.txt | AC | 672 ms | 81116 KB |
subtask2_10.txt | AC | 670 ms | 80988 KB |
subtask2_11.txt | AC | 652 ms | 80800 KB |
subtask2_12.txt | AC | 670 ms | 80988 KB |
subtask2_13.txt | AC | 672 ms | 80988 KB |
subtask2_14.txt | AC | 682 ms | 81116 KB |
subtask2_15.txt | AC | 684 ms | 81244 KB |