游客 Signup | Login
中文 | En

1725 - 中级第八课——排除第一个异形基因

神舟X号飞船在完成宇宙探险任务回到地球后,宇航员杨利伟感觉身体不太舒服,去了医院检查,医生诊断结果:杨利伟体内基因已被改变,原有人体基因序列中已经被渗入外星球不明异形生物基因,但可喜的是,这些异形基因都有一个共同的特征,就是该基因序号的平方除以7的余数都是1,要赶快清除掉,否则会危害整个人类。赶快行动吧。 (仅去除第一个异型基因)

Input

第一行是一个整数n(基因个数) 
第二行是n个整数(杨利伟的基因序列)

Output

去除第一个异形基因后的正常序列,空格隔开

Examples

Input

4
6 2 8 12

Output

2 8 12

Solution C++

#include<iostream>
using namespace std;
int a[10000];
int main()
{
	int n,x,t=0;
	cin>>n;
	for (int i=1; i<=n; i++) cin>>a[i];
	for (int i=1; i<=n; i++)	//第一个基因位置
		if ((a[i]*a[i])%7==1)
			{ x=i; break; }
	for (int i=x+1; i<=n; i++) a[i-1]=a[i];
	for (int i=1; i<n-1; i++) cout<<a[i]<<" ";
	cout<<a[n-1]<<endl;
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题