Submission #1273242

#	Time	Username	Problem	Language	Result	Execution time	Memory
1273242		ahmd_ibraaa	Zemljište (COCI22_zemljiste)	C++20	30 / 70	2094 ms	2736 KiB

Main

#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;
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 0 / 40