提出 #65483104

---

ソースコード 拡げる

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

using ll = long long;

int main() {
  // 入力を受け取る
  int N, M;
  cin >> N >> M;
  vector<ll> C(N), K(M);
  vector<vector<int>> A(M);
  for(int i = 0; i < N; i++) {
    cin >> C[i];
  }
  for(int i = 0; i < M; i++) {
    cin >> K[i];
    A[i].resize(K[i]);
    for(int j = 0; j < K[i]; j++) {
      cin >> A[i][j];
    }
  }

  // can_see[i] := (動物園 i で見ることができる動物のリスト)
  vector<vector<int>> can_see(N);
  for(int i = 0; i < M; i++) {
    for(int j = 0; j < K[i]; j++) {
      can_see[A[i][j] - 1].push_back(i);
    }
  }

  // 0, 1, 2 からなる長さ N 以下の列を探索する
  // v := (長さがちょうど　N の列を列挙したもの)
  vector<vector<int>> v;
  auto dfs = [&](auto dfs, vector<int> X) -> void {
    if(X.size() == N) {
      v.push_back(X);
    }else {
      for(int x = 0; x <= 2; x++) {
        X.push_back(x);
        dfs(dfs, X);
        X.pop_back();
      }
    }
  };
  dfs(dfs, vector<int>());

  // 答えを計算する
  // cnt_vis[i] := (動物園 i を訪れた回数)
  // cnt_see[i] := (動物 i を見た回数)
  ll ans = 2'000'000'000'0;
  for(vector<int> cnt_vis : v) {
    ll cost = 0;
    vector<int> cnt_see(M);
    for(int i = 0; i < N; i++) {
      cost += C[i] * cnt_vis[i];
      for(int animal : can_see[i]) {
        cnt_see[animal] += cnt_vis[i];
      }
    }
    bool ok = true;
    for(int i = 0; i < M; i++) {
      if(cnt_see[i] < 2) ok = false;
    }
    if(ok) ans = min(ans, cost);
  }

  cout << ans << endl;
}

提出情報

コンパイルエラー

Main.cpp: In instantiation of ‘main()::<lambda(auto:53, std::vector<int>)> [with auto:53 = main()::<lambda(auto:53, std::vector<int>)>]’:
Main.cpp:45:6:   required from here
Main.cpp:35:17: warning: comparison of integer expressions of different signedness: ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   35 |     if(X.size() == N) {
      |        ~~~~~~~~~^~~~

ジャッジ結果