답안 #96443

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
96443	2019-02-09T13:20:50 Z	KLPP	Maxcomp (info1cup18_maxcomp)	C++14	60 / 100	500 ms	16636 KB

maxcomp

#include<bits/stdc++.h>

using namespace std;
typedef long long int lld;

lld abs(lld a){
	if(a>0)return a;
	return -a;
}
int main(){
	int n,m;
	cin>>n>>m;
	lld matrix[n][m];
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>matrix[i][j];
		}
	}
	lld ans=-1;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			for(int k=0;k<n;k++){
				for(int l=0;l<m;l++){
					ans=max(ans,matrix[i][j]-matrix[k][l]-abs(i-k)-abs(j-l)-1);
				}
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}

Subtask #1

15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	380 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	256 KB	Output is correct
8	Correct	2 ms	256 KB	Output is correct

Subtask #2

15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	376 KB	Output is correct
2	Correct	4 ms	376 KB	Output is correct
3	Correct	4 ms	376 KB	Output is correct

Subtask #3

30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	380 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	256 KB	Output is correct
8	Correct	2 ms	256 KB	Output is correct
9	Correct	15 ms	376 KB	Output is correct
10	Correct	14 ms	376 KB	Output is correct
11	Correct	14 ms	376 KB	Output is correct
12	Correct	14 ms	376 KB	Output is correct
13	Correct	16 ms	376 KB	Output is correct
14	Correct	13 ms	376 KB	Output is correct

Subtask #4

0 / 40.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	380 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	256 KB	Output is correct
8	Correct	2 ms	256 KB	Output is correct
9	Correct	3 ms	376 KB	Output is correct
10	Correct	4 ms	376 KB	Output is correct
11	Correct	4 ms	376 KB	Output is correct
12	Correct	15 ms	376 KB	Output is correct
13	Correct	14 ms	376 KB	Output is correct
14	Correct	14 ms	376 KB	Output is correct
15	Correct	14 ms	376 KB	Output is correct
16	Correct	16 ms	376 KB	Output is correct
17	Correct	13 ms	376 KB	Output is correct
18	Execution timed out	1072 ms	16636 KB	Time limit exceeded
19	Halted	0 ms	0 KB	-