Submission #1116410

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1116410	2024-11-21T15:12:30 Z	staszic_ojuz	The Kingdom of JOIOI (JOI17_joioi)	C++17	Compilation error	0 ms	0 KB

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,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

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)
      |        ~~~~~~~~~^~~~
joioi.cpp:38:47: error: no matching function for call to 'min(long long int&, const int&)'
   38 |         ans = min(ans,max(max2-min2,max1-min1));
      |                                               ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
                 from joioi.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:230:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  230 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:230:5: note:   template argument deduction/substitution failed:
joioi.cpp:38:47: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   38 |         ans = min(ans,max(max2-min2,max1-min1));
      |                                               ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
                 from joioi.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:278:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  278 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:278:5: note:   template argument deduction/substitution failed:
joioi.cpp:38:47: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   38 |         ans = min(ans,max(max2-min2,max1-min1));
      |                                               ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from joioi.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3468:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)'
 3468 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3468:5: note:   template argument deduction/substitution failed:
joioi.cpp:38:47: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   38 |         ans = min(ans,max(max2-min2,max1-min1));
      |                                               ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from joioi.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3474:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)'
 3474 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3474:5: note:   template argument deduction/substitution failed:
joioi.cpp:38:47: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   38 |         ans = min(ans,max(max2-min2,max1-min1));
      |                                               ^