Submission #2861428


Source Code Expand

def tkyk_sum(tkykk):
  n = len(tkykk)
  tkyksum = [[0 for i in range(n)] for j in range(n)]
  tkyklist = [0 for i in range(n**2+1)]

  for i in range(n):
    for j in range(n):
       tkyksum[i][j] = [[0 for k in range(n-j)] for l in range(n-i)]

  tkyksum[0][0] = tkykk

  for a in range(1,n):
    for c in range(n-a):
      for d in range(n):
        tkyksum[a][0][c][d] = tkyksum[a-1][0][c][d] + tkyksum[0][0][c+a][d]

  for a in range(n):
    for b in range(1,n):
      for c in range(n-a):
        for d in range(n-b):
          tkyksum[a][b][c][d] = tkyksum[a][b-1][c][d] + tkyksum[a][0][c][d+b]

  for i in range(n):
    for j in range(n):
      for e in tkyksum[i][j]:
        maxe = max(e)
        if tkyklist[(i+1)*(j+1)] < maxe:
          tkyklist[(i+1)*(j+1)] = maxe

  tmp = 0
  for x in range(len(tkyklist)):
    if tmp < tkyklist[x]:
      tmp = tkyklist[x]
    tkyklist[x] = tmp

  return tkyklist

N = int(input())
tkyk = [0 for i in range(N)]
for i in range(N):
  tkyk[i] = list(map(int, input().split()))

Q = int(input())
qlist = [0 for i in range(Q)]
for i in range(Q):
  qlist[i] = int(input())

tl = tkyk_sum(tkyk)

for i in range(Q):
  print(tl[qlist[i]])

Submission Info

Submission Time
Task D - おいしいたこ焼きの焼き方
User sgrsgr
Language Python (3.4.3)
Score 100
Code Size 1231 Byte
Status AC
Exec Time 786 ms
Memory 74584 KB

Judge Result

Set Name Subtask1 Subtask2
Score / Max Score 50 / 50 50 / 50
Status
AC × 18
AC × 20
Set Name Test Cases
Subtask1 sub0.txt, sub1.txt, sub2.txt, sub_rand_max0.txt, sub_rand_max1.txt, sub_rand_max2.txt, sub_rand_max3.txt, sub_rand_min0.txt, s1.txt, s2.txt, sub0.txt, sub1.txt, sub2.txt, sub_rand_max0.txt, sub_rand_max1.txt, sub_rand_max2.txt, sub_rand_max3.txt, sub_rand_min0.txt
Subtask2 rand0.txt, rand1.txt, rand2.txt, rand3.txt, rand4.txt, rand_max0.txt, rand_max1.txt, rand_max2.txt, rand_max3.txt, rand_max4.txt, s1.txt, s2.txt, sub0.txt, sub1.txt, sub2.txt, sub_rand_max0.txt, sub_rand_max1.txt, sub_rand_max2.txt, sub_rand_max3.txt, sub_rand_min0.txt
Case Name Status Exec Time Memory
rand0.txt AC 441 ms 42716 KB
rand1.txt AC 258 ms 25320 KB
rand2.txt AC 408 ms 39388 KB
rand3.txt AC 101 ms 10608 KB
rand4.txt AC 20 ms 3188 KB
rand_max0.txt AC 783 ms 74452 KB
rand_max1.txt AC 781 ms 74452 KB
rand_max2.txt AC 781 ms 74584 KB
rand_max3.txt AC 786 ms 74444 KB
rand_max4.txt AC 784 ms 74444 KB
s1.txt AC 17 ms 3188 KB
s2.txt AC 18 ms 3192 KB
sub0.txt AC 18 ms 3188 KB
sub1.txt AC 18 ms 3192 KB
sub2.txt AC 18 ms 3188 KB
sub_rand_max0.txt AC 18 ms 3188 KB
sub_rand_max1.txt AC 18 ms 3188 KB
sub_rand_max2.txt AC 17 ms 3188 KB
sub_rand_max3.txt AC 18 ms 3188 KB
sub_rand_min0.txt AC 17 ms 3192 KB