版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/83618293
Description
贝伦卡斯泰露,某种程度上也可以称为古手梨花,能够创造几率近乎为 的奇迹,通过无限轮回成功打破了世界线收束理论。
和某民科学者不同,贝伦并不在意世界线收束的那套理论,作为奇迹之魔女,贝伦的爱好只在于品茶。
作为品茶的消遣,贝伦正在解一道简单的谜题。
给出一个长度为 的数列 ,问是否能将这个数列分解为两个长度为n/2的子序列,满足
1.两个子序列不互相重叠。
2.两个子序列中的数要完全一样, , 。
Input
第一行,一个正整数 ,表示数据组数。
接下来 组数据,每组数据的第一行,一个正整数 ,第二行 个正整数 。
扫描二维码关注公众号,回复:
4710314 查看本文章
Output
每组数据输出一行,如果可以完成,输出 ,否则输出 。
Sample Input
3
4
1 1 2 2
6
1 2 3 4 5 6
4
1 2 2 1
Sample Output
Frederica Bernkastel
Furude Rika
Furude Rika
Solution
暴搜即可
Code
#include<cstdio>
using namespace std;
const int maxn=100;
int T,n,a[maxn],b[maxn],c[maxn];
int dfs(int i,int j,int k)
{
if(i>n/2||j>n/2)return 0;
if(k>n)return 1;
if(a[k]==b[j+1])
{
c[j+1]=a[k];
if(dfs(i,j+1,k+1))return 1;
}
b[i+1]=a[k];
return dfs(i+1,j,k+1);
}
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
b[1]=a[1];
if(dfs(1,0,2))printf("Frederica Bernkastel\n");
else printf("Furude Rika\n");
}
return 0;
}