Submission #1116411

#	Time	Username	Problem	Language	Result	Execution time	Memory
1116411		staszic_ojuz	The Kingdom of JOIOI (JOI17_joioi)	C++17	0 / 100	1 ms	336 KiB

joioi

#include <bits/stdc++.h>
using namespace std;
int h,w;
int m[10][10];
long long ans = 1000000000;
void all(vector<int> q)
{

    int max1 = 1000000000,max2 = 1000000000,min1 = 0,min2 =0;
    if(q.size() != w)
    {
        for(int i = q[q.size()-1];i<w;i++)
        {
            q.push_back(i);
            all(q);
            q.pop_back();
        }
    }

    else
    {
        for(int i = 0;i<w;i++)
        {
            for(int j = 0;j<h;j++)
            {
                if(j > q[i])
                {
                    max1 = max(max1,m[j][i]);
                    min1 = min(min1,m[j][i]);
                }
                else
                {
                    max2 = max(max2,m[j][i]);
                    min2 = min(min2,m[j][i]);
                }
            }
        }
        ans = min(ans,(long long)max(max2-min2,max1-min1));
    }

}
int main()
{
    cin>>h>>w;
    for(int i = 0;i<h;i++)
    {
        for(int j = 0;j<w;j++)
        {
            cin>>m[i][j];
        }
    }
    all({});
    cout<<ans;


}

Compilation message (stderr)

joioi.cpp: In function 'void all(std::vector<int>)':
joioi.cpp:10:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   10 |     if(q.size() != w)
      |        ~~~~~~~~~^~~~

• Subtask 1: 0 / 15
• Subtask 2: 0 / 45
• Subtask 3: 0 / 40