2020牛客暑期多校训练营（第四场）——I Investigating Legions

Investigating Legions

题目描述

输入描述

 

输出描述

输入

1
10 20
101110101010101010100010010101010100101010010

输出

0 0 1 0 1 0 1 0 1 0

备注

The sample input does not follow the input format, and it won't appear in the final test. The parameter is n=10,m=2,S=20.

题目大意

题解

我们假设若条件的一半及以上都是正确的，随大流，及本条也正确，反之不正确。

代码

#include
#define ll long long
using namespace std;
const int MAXN=310;
int f[MAXN][MAXN],a[MAXN];
char ff[MAXN*MAXN];
vector vec;
int main()
{
	int t,n,s;
	for(scanf("%d",&t);t--;)
	{
		scanf("%d%d%s",&n,&s,ff);
		int cnt=0,num=0;
		for(int i=0;i=vec.size()/2) a[j]=cnt;
			}
			cnt++;
		}
		for(int i=0;i