提出 #29372441

ソースコード 拡げる

h, w = map(int, input().split())
a = [[]] * h
for i in range(h):
    a[i] = list(map(int, input().split()))
answer = 1000000000
for i in range(h):
    for j in range(w):
        sum_dist = 0
        for k in range(h):
            for l in range(w):
                if i < k:
                    dist1 = k - i
                else:
                    dist1 = i - k
                if j < l:
                    dist2 = l - j
                else:
                    dist2 = j - l
                if dist1 < dist2:
                    sum_dist += dist1 * a[k][l]
                else:
                    sum_dist += dist2 * a[k][l]
        if sum_dist < answer:
            answer = sum_dist
print(answer)

提出情報

提出日時
問題 C - 幹線道路 (Trunk Road)
ユーザ Pro_ktmr
言語 PyPy3 (7.3.0)
得点 100
コード長 730 Byte
結果 AC
実行時間 85 ms
メモリ 73768 KiB

ジャッジ結果

セット名 Sample Subtask1 Subtask2
得点 / 配点 0 / 0 10 / 10 90 / 90
結果
AC × 2
AC × 6
AC × 21
セット名 テストケース
Sample sample-01.txt, sample-02.txt
Subtask1 sample-01.txt, t1-01.txt, t1-02.txt, t1-03.txt, t1-04.txt, t1-05.txt
Subtask2 sample-01.txt, sample-02.txt, t1-01.txt, t1-02.txt, t1-03.txt, t1-04.txt, t1-05.txt, t2-01.txt, t2-02.txt, t2-03.txt, t2-04.txt, t2-05.txt, t2-06.txt, t2-07.txt, t2-08.txt, t2-09.txt, t2-10.txt, t2-11.txt, t2-12.txt, t2-13.txt, t2-14.txt
ケース名 結果 実行時間 メモリ
sample-01.txt AC 62 ms 61732 KiB
sample-02.txt AC 54 ms 62112 KiB
t1-01.txt AC 76 ms 73768 KiB
t1-02.txt AC 79 ms 73348 KiB
t1-03.txt AC 74 ms 73068 KiB
t1-04.txt AC 73 ms 73512 KiB
t1-05.txt AC 58 ms 66124 KiB
t2-01.txt AC 82 ms 73664 KiB
t2-02.txt AC 77 ms 73572 KiB
t2-03.txt AC 58 ms 66208 KiB
t2-04.txt AC 70 ms 73424 KiB
t2-05.txt AC 78 ms 73560 KiB
t2-06.txt AC 75 ms 73072 KiB
t2-07.txt AC 75 ms 73568 KiB
t2-08.txt AC 81 ms 73668 KiB
t2-09.txt AC 79 ms 73248 KiB
t2-10.txt AC 85 ms 73632 KiB
t2-11.txt AC 80 ms 73764 KiB
t2-12.txt AC 80 ms 73640 KiB
t2-13.txt AC 82 ms 73300 KiB
t2-14.txt AC 79 ms 73556 KiB