【7.9校内test】T2 极值问题

这个题真的，毫无思路的说，但是我们会打表啊：

lz的打表之路：

当然是手写一个暴力啦(*^▽^*)！

然后滚去配置lemon测试一下暴力可以得多少分qwq：

是的40分呢！

然后其实看上面也能看出来一些规律了，定睛一看（但其实我并没有看出来），斐波那契数列！？

于是我们就可以找斐波那契数列中最大的小于等于k的两项，然后码量也不多。关键是找出规律qwq，然后下面是某位神仙的推导：(来自寄蜉蝣于天地，渺沧海之一粟)

所以就写就好啦：

#include<bits/stdc++.h>

using namespace std;

inline int read(){
    int ans=;
    char last=' ',ch=getchar();
    while(ch>''||ch<'') last=ch,ch=getchar();
    while(ch<=''&&ch>='') ans=(ans<<)+(ans<<)+ch-'',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

int k;
long long f[];

int main(){
    freopen("mn,in","r",stdin);
    freopen("mn,out","w",stdout);
    k=read();
    f[]=;f[]=;
    int i=;long long ans;
    if(k==){printf("1 1");return ;}
    while(f[i]<=k){
        f[i]=f[i-]+f[i-];
        if(f[i]>k){
            printf("%lld %lld",f[i-],f[i-]);
            return ;
        }
        i++;
    }
    return ;
}

end-