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 |
|
|
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 |