提出 #54127683

---

ソースコード 拡げる

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

int main() {
  int n,m,k,d=0;cin>>n>>m>>k;
  vector<int> c(m);
  vector<char> r(m);
  vector<vector<int>> a(m,vector<int>(0));
  for(int i=0;i<m;i++){
    cin>>c[i];
    for(int j=0;j<c[i];j++){
      int y=0;cin>>y;
      a[i].push_back(y);
    }
    cin>>r[i];
  }
  vector<vector<char>> b(pow(2.0,n),vector<char>(n,'x'));
  for(int i=0;i<pow(2.0,n);i++){
    if(i%2<1)continue;
    b[i][0]='o';
  }
  if(n>1){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%4<2)continue;
      b[i][1]='o';
    }
  }
  if(n>2){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%8<4)continue;
      b[i][2]='o';
    }
  }
  if(n>3){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%16<8)continue;
      b[i][3]='o';
    }
  }
  if(n>4){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%32<16)continue;
      b[i][4]='o';
    }
  }
  if(n>5){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%64<32)continue;
      b[i][5]='o';
    }
  }
  if(n>6){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%128<64)continue;
      b[i][6]='o';
    }
  }
  if(n>7){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%256<128)continue;
      b[i][7]='o';
    }
  }
  if(n>8){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%512<256)continue;
      b[i][8]='o';
    }
  }
  if(n>9){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%1024<512)continue;
      b[i][9]='o';
    }
  }
  if(n>10){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%2048<1024)continue;
      b[i][10]='o';
    }
  }
  if(n>11){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%4096<2048)continue;
      b[i][11]='o';
    }
  }
  if(n>12){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%8192<4096)continue;
      b[i][12]='o';
    }
  }
  if(n>13){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%16384<8192)continue;
      b[i][13]='o';
    }
  }
  if(n>14){
    for(int i=0;i<pow(2.0,n);i++){
      if(i%32768<16384)continue;
      b[i][14]='o';
    }
  }
  for(int i=0;i<pow(2.0,n);i++){
    bool g=true;
    for(int j=0;j<m;j++){
      int e=0;
      for(int l=0;l<c[j];l++){
        if(b[i][a[j][l]-1]=='o')e++;
      }
      if(e<k&&r[j]=='o'){
        g=false;
        break;
      }
      if(e>=k&&r[j]=='x'){
        g=false;
        break;
      }
    }
    d+=g;
  }
  cout<<d;
  return 0;
}

提出情報

ジャッジ結果