- Recamán 数列2024.12GESP4级T1
- @ 2026-09-09 22:11:06
#include<bits/stdc++.h>
using namespace std;
int n,a[3001]={0,1};
int main( )
{
cin>>n;
for (int i=2;i<=n;i++)
{
int ok=0,x=1;
if (a[i-1]-i>0)
x=a[i-1]-i;
for (int j=1;j<=i-1;j++)
if (x==a[j])
ok=1;
if (ok)
a[i]=a[i-1]+i;
else
a[i]=x;
}
sort(a+1,a+1+n);
for (int i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;
}
1 条评论
-
ItzRealMe LV 8 @ 2026-09-10 18:07:22
AC了,你要不直接去洛谷注册个号吧
- 1
信息
- ID
- 2853
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 60
- 已通过
- 21
- 通过率
- 35%
- 被复制
- 1
- 上传者