oj.uz

답안 #1116411

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1116411 2024-11-21T15:12:45 Z staszic_ojuz The Kingdom of JOIOI (JOI17_joioi) C++17
0 / 100
 1 ms 336 KB 
#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

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.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 336 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 336 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 336 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -