Submission #1273242

#TimeUsernameProblemLanguageResultExecution timeMemory
1273242ahmd_ibraaaZemljište (COCI22_zemljiste)C++20
30 / 70
2094 ms2736 KiB
#include <bits/stdc++.h>
using namespace std;

#define fi first
#define sec second
#define int long long
#define medal ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define endl '\n'

const int maxn = 510;
int pref[maxn][maxn];

signed main(){
	medal
	int r,s,a,b;
	cin>>r>>s>>a>>b;
	
	for(int i=1; i<=r; i++){
		for(int j=1; j<=s; j++){
			cin>>pref[i][j];
			pref[i][j] += (pref[i-1][j]+pref[i][j-1]-pref[i-1][j-1]);
		}
	}
	
	int ans = 1e18;
	
	for(int i=1; i<=r; i++){
		for(int j=1; j<=s; j++){
			for(int ii=i; ii<=r; ii++){
				for(int jj=j; jj<=s; jj++){
					int sum = pref[ii][jj]-pref[i-1][jj]-pref[ii][j-1]+pref[i-1][j-1];
					ans = min(ans, abs(sum-a)+abs(sum-b));
				}
			}
		}
	}
	cout<<ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...