Submission #65344993

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define rep(i, n) for (int i = 0; i < (n); i++)

// #define DEBUG

vector<vector<int>> numList;
int H, W;
int ans = 0;
vector<int> selected;

// 最大のグリッドを探す
void findArea()
{
    map<int, int> size;
    size.clear();

    for (int i = 0; i < W; i++)
    {
        bool allSame = true;
        int index = selected[0];
        int num = numList[index][i];

        // 選んでいる列の数値を確認
        for (int j = 1; j < selected.size(); j++)
        {
            index = selected[j];
            if (num == numList[index][i])
            {
                continue;
            }
            allSame = false;
            break;
        }

        // 全て同じならサイズを増やす
        if (allSame)
        {
            size[num]++;
        }
    }

    for (auto area : size)
    {
        int areaSize = area.second * selected.size();
        ans = max(ans, areaSize);
    }
}

void dfs(int pos)
{
    if (pos == H)
    {
        findArea();
        return;
    }

    selected.push_back(pos);
    dfs(pos + 1);

    // posを削除
    auto it = lower_bound(
        selected.begin(),
        selected.end(),
        pos);
    selected.erase(it);
    dfs(pos + 1);
}

int main()
{
#ifdef DEBUG
    freopen("input/in.txt", "r", stdin);
#endif
    cin >> H >> W;
    numList.resize(H, vector<int>(W));

    for (int i = 0; i < H; i++)
    {
        for (int j = 0; j < W; j++)
        {
            cin >> numList[i][j];
        }
    }

    dfs(0);

    cout << ans << endl;

    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void findArea()’:
Main.cpp:26:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   26 |         for (int j = 1; j < selected.size(); j++)
      |                         ~~^~~~~~~~~~~~~~~~~

Judge Result