Submission #8598514

Source Code Expand

h,w,k,v=map(int,input().split())
import numpy as np
a = np.empty([h, w])
for i in range(h):
	a[i]=input().split()
a=np.array(a)
import itertools
ans_num=0
for x in itertools.combinations(range(w+1), 2):
	for y in itertools.combinations(range(h+1), 2):
		toti=np.sum(a[y[0]:y[1],x[0]:x[1]])
		if toti>v:
			continue
		num=(x[1]-x[0])*(y[1]-y[0])
		money=toti+num*k
		if  money<=v and ans_num<=num:
			ans_num=num
print(ans_num)

Submission Info

Submission Time
Task D - 家の建設
User maltintosh1
Language Python (3.4.3)
Score 56
Code Size 443 Byte
Status TLE
Exec Time 2108 ms
Memory 14684 KiB

Judge Result

Set Name Sample Subtask1 Subtask2 Subtask3 Subtask4 Subtask5
Score / Max Score 0 / 0 11 / 11 17 / 17 28 / 28 0 / 27 0 / 17
Status
AC × 4
AC × 4
AC × 9
AC × 18
AC × 18
TLE × 7
AC × 18
TLE × 14
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
Subtask1 sample_01.txt, sub1_in01.txt, sub1_in02.txt, sub1_in03.txt
Subtask2 sample_01.txt, sample_02.txt, sub1_in01.txt, sub1_in02.txt, sub1_in03.txt, sub2_in01.txt, sub2_in02.txt, sub2_in03.txt, sub2_in04.txt
Subtask3 sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sub1_in01.txt, sub1_in02.txt, sub1_in03.txt, sub2_in01.txt, sub2_in02.txt, sub2_in03.txt, sub2_in04.txt, sub3_in01.txt, sub3_in02.txt, sub3_in03.txt, sub3_in04.txt, sub3_in05.txt, sub3_in06.txt, sub3_in07.txt
Subtask4 sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sub1_in01.txt, sub1_in02.txt, sub1_in03.txt, sub2_in01.txt, sub2_in02.txt, sub2_in03.txt, sub2_in04.txt, sub3_in01.txt, sub3_in02.txt, sub3_in03.txt, sub3_in04.txt, sub3_in05.txt, sub3_in06.txt, sub3_in07.txt, sub4_in01.txt, sub4_in02.txt, sub4_in03.txt, sub4_in04.txt, sub4_in05.txt, sub4_in06.txt, sub4_in07.txt
Subtask5 sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sub1_in01.txt, sub1_in02.txt, sub1_in03.txt, sub2_in01.txt, sub2_in02.txt, sub2_in03.txt, sub2_in04.txt, sub3_in01.txt, sub3_in02.txt, sub3_in03.txt, sub3_in04.txt, sub3_in05.txt, sub3_in06.txt, sub3_in07.txt, sub4_in01.txt, sub4_in02.txt, sub4_in03.txt, sub4_in04.txt, sub4_in05.txt, sub4_in06.txt, sub4_in07.txt, sub5_in01.txt, sub5_in02.txt, sub5_in03.txt, sub5_in04.txt, sub5_in05.txt, sub5_in06.txt, sub5_in07.txt
Case Name Status Exec Time Memory
sample_01.txt AC 149 ms 12492 KiB
sample_02.txt AC 149 ms 12488 KiB
sample_03.txt AC 152 ms 12492 KiB
sample_04.txt AC 154 ms 12496 KiB
sub1_in01.txt AC 149 ms 12492 KiB
sub1_in02.txt AC 148 ms 12396 KiB
sub1_in03.txt AC 148 ms 12392 KiB
sub2_in01.txt AC 153 ms 12488 KiB
sub2_in02.txt AC 156 ms 12492 KiB
sub2_in03.txt AC 154 ms 12492 KiB
sub2_in04.txt AC 151 ms 12492 KiB
sub3_in01.txt AC 792 ms 12492 KiB
sub3_in02.txt AC 768 ms 12492 KiB
sub3_in03.txt AC 777 ms 12492 KiB
sub3_in04.txt AC 749 ms 12520 KiB
sub3_in05.txt AC 726 ms 12488 KiB
sub3_in06.txt AC 680 ms 12488 KiB
sub3_in07.txt AC 635 ms 12492 KiB
sub4_in01.txt TLE 2108 ms 14524 KiB
sub4_in02.txt TLE 2108 ms 12492 KiB
sub4_in03.txt TLE 2108 ms 12492 KiB
sub4_in04.txt TLE 2108 ms 12492 KiB
sub4_in05.txt TLE 2108 ms 12492 KiB
sub4_in06.txt TLE 2108 ms 12520 KiB
sub4_in07.txt TLE 2108 ms 12492 KiB
sub5_in01.txt TLE 2108 ms 12728 KiB
sub5_in02.txt TLE 2108 ms 12604 KiB
sub5_in03.txt TLE 2108 ms 14680 KiB
sub5_in04.txt TLE 2108 ms 12604 KiB
sub5_in05.txt TLE 2108 ms 12604 KiB
sub5_in06.txt TLE 2108 ms 12604 KiB
sub5_in07.txt TLE 2108 ms 14684 KiB