AtCoder Beginner Contest #128 C問題 - Switches

Source

AtCoder Beginner Contest #128
問題文

問題概要

省略

解法

省略

cLayversion 20190526-1)のコード

C++に変換後のコードはこちら

int N, M;
int P[10];

int s[10][10];
int arr[10];
{
  int i, j, k, mask;
  int res = 0;

  rd(N,M);
  rep(i,M){
    rd(k);
    rep(k){
      rd(j);
      s[j-1][i] = 1;
    }
  }
  rd(P(M));

  rep(mask, 1<<N){
    rep(j,M) arr[j] = P[j];
    rep(i,N) if(mask & 1<<i) rep(j,M) arr[j] ^= s[i][j];
    if(sum(arr(M))==0) res++;
  }
  wt(res);
}

Current time: 2021年09月19日19時35分41秒
Last modified: 2019年05月26日23時19分22秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC128 ABC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: