Submission #1348380

#TimeUsernameProblemLanguageResultExecution timeMemory
1348380dimitar삶의 질 (IOI10_quality)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
#define maxn 3005
using namespace std;

int r,c,h,w;
int q[maxn][maxn];
int pref[maxn][maxn];

void read()
{
    cin>>r>>c>>h>>w;
    for(int i=1; i<=r; i++)
    {
        for(int j=1; j<=c; j++)cin>>q[i][j];
    }
}

bool check(int x)
{
    for(int i=0; i<=r; i++)
    {
        for(int j=0; j<=c; j++)pref[i][j]=0;
    }
    for(int i=1; i<=r; i++)
    {
        for(int j=1; j<=c; j++)
        {
            pref[i][j]=pref[i-1][j]+pref[i][j-1]-pref[i-1][j-1];
            if(q[i][j]<=x)pref[i][j]++;
            else pref[i][j]--;

        }
    }
    for(int i=h; i<=r; i++)
    {
        for(int j=w; j<=c; j++)
        {
            int sum=pref[i][j]-pref[i-h][j]-pref[i][j-w]+pref[i-h][j-w];
            if(sum>0)return 1;
        }
    }
    return 0;
}

int main()
{
    read();
    int l=1,rt=r*c;
    while(l<rt)
    {
        int mid=(l+rt)/2;
        if(check(mid))rt=mid;
        else l=mid+1;
    }
    cout<<l<<endl;
    return 0;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccD5qyt3.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccTirXHV.o:quality.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccD5qyt3.o: in function `main':
grader.cpp:(.text.startup+0xe9): undefined reference to `rectangle(int, int, int, int, int (*) [3001])'
collect2: error: ld returned 1 exit status