Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
24026 LeoWang 合法的数列 C++ 通过 0 MS 256 KB 291 2023-08-02 22:22:07

Tests(3/3):


#include<bits/stdc++.h> using namespace std; int a[100001]; void f(int n) { a[1]=1; for(int i=2;i<=n;i++){ if(i%2==0){ a[i]=a[i-1]+a[i/2]; } if(i%2==1){ a[i]=a[i-1]; } } } int main() { int n; cin>>n; f(n); cout<<a[n]; return 0; }


测评信息: