Description
冬天的时候小Y想在网上给自己买了一副手套。小Y有N根手指,手套也有N个指头的指套。小Y的每根手指必须插且仅插到手套的一个指套里面。小Y觉得这样太不优美,他想自己好不容易在网上买点东西,如果既可以既可以正着戴又可以反着戴该多好。要想戴得舒服,显然每个指套的长度就应当大于等于对应手指的长度。 小Y现在看中了一个手套,他想问问你他能否戴上这款手套呢。
如果小Y只能正着戴,不能反过来戴,则输出“front”;(每个Li<=Gi)
如果小Y只能反过来戴,不能正着戴,则输出“back”;(每个Li<=Gn-i+1)
如果小Y正着反着都能都能戴,则输出“both”;
如果小Y怎么都戴不上,则输出“none”。
Input
输入的第一行包含一个整数 T,代表测试数据的组数。接下来是 T 组数据。 每组数据的第一行包含一个整数 N,代表小Y有几根手指头。 接下来一行包含 N 个整数,第 i 个记为 Li,代表小Y第 i 根手指的长度。 再接下来一行包含 N 个整数,第 i 个记为 Gi,代表第 i 个指套的长度。 (1≤T≤10,1≤N≤1e+5,1≤Li,Gi≤1e+9)
Output
对于每组数据,输出一行,包含字符串“front”、“back”、“both”,或者“none”。
Sample Input
4
3
1 2 3
2 3 4
3
1 2 1
1 2 1
3
3 2 1
1 2 3
4
1 3 2 4
1 2 3 5
Sample Output
front
both
back
none
Hint
第一组数据:指套长度为 2, 3, 4,手指长度为 1, 2, 3,可以正着戴,但不能反着戴。
公认的签到题。。。不详细赘述,倒着模拟比较一遍就好。。。
#include<stdio.h>
#include<string.h>
#define LL long long
using namespace std;
const LL MOD=1000000007;
LL a[10000];
LL poww(LL a,LL b)
{
LL ans=1;
while(b)
{
if(b&1)ans=((ans%MOD)*(a%MOD))%MOD;
a=((a%MOD)*(a%MOD))%MOD;
b>>=1;
}
return ans;
}
int main()
{
int t,n,a[100004],b[100004],hand[100004];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=0; i<n; i++)
{
scanf("%d",&hand[i]);
b[n-i-1]=hand[i];
}
bool fr=true,ba=true;
for(int i=0; i<n; i++)
{
scanf("%d",&a[i]);
if(a[i]<hand[i])fr=false;
if(a[i]<b[i])ba=false;
}
if(ba&&fr)
{
printf("both
");
}
else if(ba||fr)
{
printf("%s
",ba?"back":"front");
}
else
printf("none
");
}
}