题解 CF887B 【Cubes for Masha】
引领天下
2019-03-24 21:50:32
看了一下题解很麻烦,我来一发简单的
这题很明显可以直接离散化,每6个数一组,$ O(n^2) $暴力枚举,如果不在一组就进行标记。
程序非常简单。
```cpp
#include <bits/stdc++.h>
using namespace std ;
int a[20],n,i=1;
bool v[300];//标记出现了没有
int main(){
cin>>n;
for(int i=0;i<6*n;i++){cin>>a[i];v[a[i]]=1;}//读入,初始标记
for(int i=0;i<6*n;i++)for(int j=0;j<6*n;j++)if((i!=j)&&((i/6)!=(j/6)))v[a[i]+10*a[j]]=1;//直接暴力枚举拼方块
while(v[i++]);cout<<i-2;//因为退出循环的时候i已经++过了,所以要-2
}
```