Submission #1272032

#TimeUsernameProblemLanguageResultExecution timeMemory
1272032tatas07Zemljište (COCI22_zemljiste)C++20
0 / 70
1 ms332 KiB
#include <bits/stdc++.h>
using namespace std;
int main(){
    long long r,s,a,b;
    cin>>r>>s>>a>>b;
    long long grid[r+1][s+1];
    for (long long i = 1; i <=r; i++)
    {
        for (long long j = 1; j <=s; j++)
        {
            cin>>grid[i][j];
        }
    }
    vector<vector<long long>> ps(r+1,vector<long long>(s+1,0));
    long long ans=LONG_LONG_MAX;
    for (long long i = 1; i <=r; i++)
    {
        for (long long j = 1; j <=s; j++)
        {
            ps[i][j]+=ps[i-1][j]+ps[i][j-1]-ps[i-1][j-1]+grid[i][j];
        }
    }
    for (long long i = 1; i <=r; i++)
    {
        for (long long j = 1; j <=s; j++)
        {
            for (long long k = 1; k <=i; k++)
            {
                for (long long l = 1; l <= j; l++)
                {
                    long long nilai=ps[i][j]-ps[k][l-1]-ps[k-1][l]+ps[k-1][l-1];
                    ans=min(ans,abs(nilai-a)+abs(nilai-b));
                }
                
            }
            
        }
    }
    cout<<ans<<endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...