Submission #1272031

#	Time	Username	Problem	Language	Result	Execution time	Memory
1272031		tatas07	Zemljište (COCI22_zemljiste)	C++20	0 / 70	1 ms	332 KiB

Main

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

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