Submission #76967468

---

Source Code Expand

#pragma GCC optimize("inline,Ofast",2)
#pragma GCC optimize("inline,Ofast",3)
#include<cstdio>
#include<iostream>
#include<cmath>
#include<string>
#include<algorithm>
#include<cstring>
#include<stack>
#include<queue>
#include<map>
#include<iomanip>
#include<vector>
#include<set>
#include<deque>
#include<ctime>
#include<cstdlib>
#include<bitset>
#include<utility>
#include<climits>
using namespace std;
#define fir first
#define sec second
#define db double
#define ld long db
#define ll long long
#define ull unsigned ll
#define ui unsigned
#define i128 __int128
#define u128 unsigned i128
#define pb push_back
#define mk make_pair
#define pii pair<int,int>
#define pll pair<ll,ll>
#define wln(x) output(x),putchar(10)
#define wls(x) output(x),putchar(32)
char gc()
{
	char c=getchar();
	while(c==10 or c==13)c=getchar();
	return c;
}
template<class T>void read(T &x)
{
	x=0;bool f=0;
	char c=getchar();
	for(;!isdigit(c);c=getchar())f|=c==45;
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	x=f?-x:x;
}
template<class T>void output(T x)
{
	if(!x)return putchar(48),void();
	if(x<0)putchar(45),x=-x;
	int num[50]={},cnt=0;
	while(x)num[++cnt]=x%10,x/=10;
	for(int i=cnt;i;--i)putchar(48|num[i]);
}
const int N=100007;
int n,q,l,m;
bool a[N][65];
signed main()
{
//	freopen("C.in","r",stdin);
//	freopen("C.out","w",stdout);
	read(n),read(l),read(q);
	for(int i=1;i<=n;++i)
		for(int j=1;j<=l;++j)
			a[i][j]=(gc()^48);
	while(q--)
	{
		read(m);
		bool ans[65]={};
		for(int i=1,op;i<=m;++i)
		{
			read(op);
			for(int j=1;j<=l;++j)ans[j]|=a[op][j];
		}
		for(int i=1;i<=l;++i)putchar(ans[i]|48);
		putchar(10);
	}
	return 0;
}

Submission Info

Judge Result