Submission #43878994

Source Code Expand

#include<cstdio>
#include<iostream>
using namespace std;
const int INF=1000000000;
int a[305][305],val1[305],val2[305],sum[305];
int n,m,minn,summ;
long long ans;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			scanf("%d",&a[i][j]); 
		}
	}
	for(int i1=1;i1<=n;i1++){
		for(int j=1;j<=m;j++) val1[j]=INF,val2[j]=0;
		for(int i2=i1;i2<=n;i2++){
			for(int j=1;j<=m;j++){
				val1[j]=min(val1[j],a[i2][j]),val2[j]+=a[i2][j];
				sum[j]=sum[j-1]+val2[j];
			}
			for(int j1=1;j1<=m;j1++){
				minn=INF,summ=0;
				for(int j2=j1;j2<=m;j2++){
					minn=min(minn,val1[j2]),summ+=val2[j2];
					if((long long)minn*summ > ans) ans=(long long)minn*summ;
				}
			}
		}
	}
	printf("%lld",ans);
	return 0;
}

Submission Info

Submission Time
Task G - One More Grid Task
User L_u_c_k_y
Language C++ (GCC 9.2.1)
Score 575
Code Size 766 Byte
Status AC
Exec Time 2185 ms
Memory 4148 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:9:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    9 |  scanf("%d%d",&n,&m);
      |  ~~~~~^~~~~~~~~~~~~~
./Main.cpp:12:9: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   12 |    scanf("%d",&a[i][j]);
      |    ~~~~~^~~~~~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 575 / 575
Status
AC × 3
AC × 94
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All hack_01.txt, hack_02.txt, hack_03.txt, hack_04.txt, hack_05.txt, hack_06.txt, hack_07.txt, hack_08.txt, hack_09.txt, hack_10.txt, hack_11.txt, hack_12.txt, hack_13.txt, hack_14.txt, hack_15.txt, hack_16.txt, hack_17.txt, hack_18.txt, hack_19.txt, hack_20.txt, hack_21.txt, hack_22.txt, hack_23.txt, hack_24.txt, sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt, test_60.txt, test_61.txt, test_62.txt, test_63.txt, test_64.txt, test_65.txt, test_66.txt, test_67.txt
Case Name Status Exec Time Memory
hack_01.txt AC 2111 ms 4004 KiB
hack_02.txt AC 2124 ms 4016 KiB
hack_03.txt AC 2137 ms 3992 KiB
hack_04.txt AC 2106 ms 3964 KiB
hack_05.txt AC 2116 ms 3916 KiB
hack_06.txt AC 2136 ms 3976 KiB
hack_07.txt AC 2137 ms 4120 KiB
hack_08.txt AC 2135 ms 4040 KiB
hack_09.txt AC 2118 ms 4044 KiB
hack_10.txt AC 2147 ms 3980 KiB
hack_11.txt AC 2147 ms 4116 KiB
hack_12.txt AC 2155 ms 3992 KiB
hack_13.txt AC 2153 ms 3976 KiB
hack_14.txt AC 2136 ms 4016 KiB
hack_15.txt AC 2139 ms 4024 KiB
hack_16.txt AC 2158 ms 4144 KiB
hack_17.txt AC 2150 ms 4004 KiB
hack_18.txt AC 2158 ms 4148 KiB
hack_19.txt AC 2167 ms 4068 KiB
hack_20.txt AC 2164 ms 4040 KiB
hack_21.txt AC 2163 ms 4008 KiB
hack_22.txt AC 2159 ms 4076 KiB
hack_23.txt AC 2156 ms 3912 KiB
hack_24.txt AC 2169 ms 4008 KiB
sample_01.txt AC 3 ms 3632 KiB
sample_02.txt AC 8 ms 3668 KiB
sample_03.txt AC 3 ms 3656 KiB
test_01.txt AC 3 ms 3624 KiB
test_02.txt AC 3 ms 3608 KiB
test_03.txt AC 3 ms 3760 KiB
test_04.txt AC 3 ms 3760 KiB
test_05.txt AC 3 ms 3652 KiB
test_06.txt AC 2 ms 3632 KiB
test_07.txt AC 3 ms 3656 KiB
test_08.txt AC 3 ms 3720 KiB
test_09.txt AC 2 ms 3608 KiB
test_10.txt AC 2176 ms 4040 KiB
test_11.txt AC 80 ms 3792 KiB
test_12.txt AC 2160 ms 4072 KiB
test_13.txt AC 678 ms 4004 KiB
test_14.txt AC 2148 ms 3912 KiB
test_15.txt AC 609 ms 3920 KiB
test_16.txt AC 2152 ms 4004 KiB
test_17.txt AC 54 ms 3964 KiB
test_18.txt AC 2156 ms 3916 KiB
test_19.txt AC 67 ms 3912 KiB
test_20.txt AC 2168 ms 3912 KiB
test_21.txt AC 48 ms 3744 KiB
test_22.txt AC 2164 ms 3912 KiB
test_23.txt AC 1045 ms 3892 KiB
test_24.txt AC 2185 ms 3988 KiB
test_25.txt AC 56 ms 3736 KiB
test_26.txt AC 2169 ms 3968 KiB
test_27.txt AC 247 ms 3804 KiB
test_28.txt AC 2149 ms 3988 KiB
test_29.txt AC 3 ms 3716 KiB
test_30.txt AC 2170 ms 4020 KiB
test_31.txt AC 14 ms 3644 KiB
test_32.txt AC 2177 ms 4072 KiB
test_33.txt AC 128 ms 3868 KiB
test_34.txt AC 2154 ms 3976 KiB
test_35.txt AC 1947 ms 4016 KiB
test_36.txt AC 2148 ms 3932 KiB
test_37.txt AC 18 ms 3724 KiB
test_38.txt AC 2155 ms 4148 KiB
test_39.txt AC 490 ms 4036 KiB
test_40.txt AC 2125 ms 4036 KiB
test_41.txt AC 22 ms 3776 KiB
test_42.txt AC 2163 ms 4008 KiB
test_43.txt AC 831 ms 4024 KiB
test_44.txt AC 2154 ms 4076 KiB
test_45.txt AC 1212 ms 4072 KiB
test_46.txt AC 2131 ms 4000 KiB
test_47.txt AC 143 ms 3804 KiB
test_48.txt AC 2131 ms 4076 KiB
test_49.txt AC 11 ms 3784 KiB
test_50.txt AC 2135 ms 4016 KiB
test_51.txt AC 240 ms 3892 KiB
test_52.txt AC 2127 ms 3916 KiB
test_53.txt AC 813 ms 4068 KiB
test_54.txt AC 2100 ms 4120 KiB
test_55.txt AC 12 ms 3804 KiB
test_56.txt AC 2091 ms 4004 KiB
test_57.txt AC 19 ms 3888 KiB
test_58.txt AC 2103 ms 4044 KiB
test_59.txt AC 31 ms 3748 KiB
test_60.txt AC 2104 ms 4044 KiB
test_61.txt AC 32 ms 3820 KiB
test_62.txt AC 2100 ms 3916 KiB
test_63.txt AC 111 ms 3940 KiB
test_64.txt AC 2099 ms 4040 KiB
test_65.txt AC 2114 ms 4016 KiB
test_66.txt AC 2117 ms 3976 KiB
test_67.txt AC 2109 ms 4120 KiB