Submission #2253710

---

Source Code Expand

function Main(input){
	input=input.split(/\n|\s/);
	input.forEach(function(e,i,a){a[i]=Number(a[i]);});
	var ar=input.splice(1,input[0]*input[0]);
	var ans="";
	
	for(var i=2;i<2+input[1];i=(i+1)|0){
		var a=Math.sqrt(input[i])|0;
		var c=0;
		var sd=0;
		a=a>input[0]?input[0]:a;
		for(var j=a;j>0;j=(j-1)|0){
			var b=input[i]/j|0;
			b=b>input[0]?input[0]:b;
			if(c>=b){break;}
			c=b;
			fu(j,b);
			if(b!==j){fu(b,j);}
			function fu(j,b){
				for(var k=0;k+j<=input[0];k=(k+1)|0){
					for(var l=0;l+b<=input[0];l=(l+1)|0){
						var ks=k*input[0]+l;
						var gk=0;
						for(var m=0;m<j;m=(m+1)|0){
							for(var n=0;n<b;n=(n+1)|0){
								gk+=ar[m*input[0]+n+ks];
							}
						}
						if(gk>sd){sd=gk;}
					}
				}
			}
		}
		ans+=sd+"\n";
	}
	ans=ans.slice(0,ans.length-1);
	console.log(ans);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Judge Result