### 题目描述 小 Y 的桌子上放着 $n$ 个苹果从左到右排成一列，编号为从 $1$ 到 $n$。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 $1$ 个苹果开始、每隔 $2$ 个苹果拿走 $1$ 个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。 小苞想知道，多少天能拿完所有的苹果，而编号为 $n$ 的苹果是在第几天被拿走的？ ### 输入格式 输入的第一行包含一个正整数 $n$，表示苹果的总数。 ### 输出格式 输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 $n$ 的苹果是在第几天。 ### 样例 #1 #### 样例输入 #1 8 #### 样例输出 #1 5 5 ### 提示 【样例 $1$ 解释】 小苞的桌上一共放了 $8$ 个苹果。 小苞第一天拿走了编号为 $1$、$4$、$7$ 的苹果。 小苞第二天拿走了编号为 $2$、$6$ 的苹果。 小苞第三天拿走了编号为 $3$ 的苹果。 小苞第四天拿走了编号为 $5$ 的苹果。 小苞第五天拿走了编号为 $8$ 的苹果。 【样例 $2$】 见选手目录下的 apple/apple2.in 与 apple/apple2.ans。 【数据范围】 对于所有测试数据有：$1\leq n\leq 10^9$。 | 测试点 | $n\leq$ | 特殊性质 | | :-------: | :-----: | :------: | | $1\sim 2$ | $10$ | 无 | | $3\sim 5$ | $10^3$ | 无 | | $6\sim 7$ | $10^6$ | 有 | | $8\sim 9$ | $10^6$ | 无 | | $10$ | $10^9$ | 无 | 特殊性质：小苞第一天就取走编号为 $n$ 的苹果。

#include <bits/stdc++.h>
//能出1=么，能出300么qwq
//签到水题，找规律：（
using namespace std;
int main(){
    freopen("apple.in","r",stdin);
    freopen("apple.out","w",stdout);
    long long n,i=0,ans=-1; //ans=-1标记ans未更新过
    cin>>n;
    while(n){
        if(n%3==1&&!~ans) ans=i+1; //!~ans判断ans是否为-1，如果未更新过ans，此时的i就是取到第n个苹果的时间戳
        n-=ceil(n*1.0/3),i++; //减掉3个一组第一个的苹果个数
    }
    cout<<i<<" "<<ans<<endl;
    //小知识：我平常不加endl，但是Linux下是没有自动换行的，看起来很难受。
    return 0;
}

#include <bits/stdc++.h>
//qwq 差点挂掉
#define int long long //不开longlong见祖宗
using namespace std;
int n,d,v[114514],a[114514],minn=1e9,ans; //两个数组作用如题，注意实际上a_n项是没有用的（因为都到了第n个站了就不需要再加油去其他地方了）
double yl=0;
signed main(){
    ios::sync_with_stdio(0);
    freopen("road.in","r",stdin);
    freopen("road.out","w",stdout);
    cin>>n>>d;
    for(int i=1;i<n;i++) cin>>v[i];
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<n;i++){ //注意 i<n，小学植树问题（
        minn=min(a[i],minn); //替换加油价格
        yl-=v[i-1]*1.0/d; //计算到了这个站的剩余油量
        ans+=ceil((v[i]-yl*d)/d)*minn; //计算加油量并算钱
        yl+=ceil((v[i]-yl*d)/d);
    }
    cout<<ans<<endl;
    return 0;
}

 #include <bits/stdc++.h>
//蒟蒻的垃圾模拟代码
//CCF当点人罢（
//J组题这么逆天
using namespace std;
int t,m; 
inline void yls(int u,int d){
    if((u<0&&d>0)||(u>0&&d<0)) cout<<'-';
    if(d/__gcd(u,d)==1) cout<<abs(u/__gcd(u,d));
    else cout<<abs(u/__gcd(u,d))<<'/'<<abs(d/__gcd(u,d));
}
inline bool wqpf(int tr){
    return pow(floor(sqrt(tr)),2)==tr;
}
signed main(){
    ios::sync_with_stdio(0);
    freopen("uqe.in","r",stdin);
    freopen("uqe.out","w",stdout);
    cin>>t>>m;
    for(int i=1,a,b,c;i<=t;i++){
        cin>>a>>b>>c;int tr=b*b-4*a*c;
        if(tr<0) cout<<"NO"<<endl;
        else
            if(wqpf(tr)){
                if((sqrt(tr)-b)/(2*a)>(-sqrt(tr)-b)/(2*a))
                    yls(sqrt(tr)-b,2*a);
                else yls(-sqrt(tr)-b,2*a);
                cout<<endl;
            }
            else{
                if((-b)*1.0/(a*2)) yls(-b,a*2),cout<<'+';
                int ys=1;
                for(int i=1;i<=tr;i++)
                    if(!(tr%i)&&wqpf(i)) ys=max(ys,i); //这里暴力开方浪费了很多时间，考场盲目自信复杂度算错了
                tr/=ys,ys=sqrt(ys);
                if((-sqrt(tr)*ys-b)/(2*a)>(sqrt(tr)*ys-b)/(2*a)) ys=-ys;
                if(ys==a*2) cout<<"sqrt("<<tr<<")"<<endl;
                else if(!(ys%(a*2))) cout<<abs(ys/(a*2))<<"*sqrt("<<tr<<")"<<endl;
                else if(!(a*2%ys)) cout<<"sqrt("<<tr<<")/"<<abs(a*2/ys)<<endl;
                else cout<<abs(ys/__gcd(ys,a*2))<<"*sqrt("<<tr<<")/"<<abs(a*2/__gcd(ys,a*2))<<endl;
            }
    }
    return 0;
}

#include <bits/stdc++.h>
//修改过的代码，复杂度O(Tb)
using namespace std;
int t,m; 
inline void yls(int u,int d){ //输出分子为u，分母为d的有理分数 
    if((u<0&&d>0)||(u>0&&d<0)) cout<<'-'; //异号，值为负 
    //除gcd可以达到化简分数的效果 
    if(d/__gcd(u,d)==1) cout<<abs(u/__gcd(u,d)); //分母为1，输出整数形式 
    else cout<<abs(u/__gcd(u,d))<<'/'<<abs(d/__gcd(u,d)); //按照分数形式输出 
}
inline bool wqpf(int tr){
    return pow(floor(sqrt(tr)),2)==tr; //判断一个整数tr是否为完全平方数，即为判断根号是否为整 
}
signed main(){
    ios::sync_with_stdio(0);
    freopen("uqe.in","r",stdin);
    freopen("uqe.out","w",stdout); //考试的时候不要写错了啊qwq 
    cin>>t>>m;
    for(int i=1,a,b,c;i<=t;i++){
        cin>>a>>b>>c;int tr=b*b-4*a*c; //计算解的根号部分的被开方数 
        if(tr<0) cout<<"NO"<<endl; //实数范围内无解 
        else
            if(wqpf(tr)){ //根号部分是完全平方数，即有有理数解 
                if((sqrt(tr)-b)/(2*a)>(-sqrt(tr)-b)/(2*a)) //寻找最大解 
                    yls(sqrt(tr)-b,2*a); //套公式即可 
                else yls(-sqrt(tr)-b,2*a);
                cout<<endl;
            }
            else{
                if((-b)*1.0/(a*2)) yls(-b,a*2),cout<<'+';
                // 根据乘法分配律可得(-b+sqrt(tr))/2a=-b/2a-sqrt(tr)/2a
                // 即为输出解的前一项b/2a，为有理数。 
                int ys=1,rr=tr,cnt; //tr为根号下三角形的被开方数，ys为被开方数的最大完全平方因数 
                //rr作临时变量，对根式进行化简，提系数 
                for(int i=2;i*i<=rr;i++)
                    if(!(rr%i)){ //找质因数 
                        cnt=0;
                        while(!(rr%i)) rr/=i,cnt++; //化简至rr与i互质，cnt即为原数所含质因数i的个数 
                        ys*=pow(i,cnt-cnt%2); //提偶数个i出来 
                    }
                tr/=ys,ys=sqrt(ys); //化简，提出来 
                if((-sqrt(tr)*ys-b)/(2*a)>(sqrt(tr)*ys-b)/(2*a)) ys=-ys;
                //如果-b/2a-sqrt(tr)/2a是最大解时，把提出来的系数取负，直接就可以当做-b/2a+sqrt(tr)/2a 
                if(ys==a*2) cout<<"sqrt("<<tr<<")"<<endl;
                //系数为1时，直接输出根号格式 
                else if(!(ys%(a*2))) cout<<abs(ys/(a*2))<<"*sqrt("<<tr<<")"<<endl;
                //系数为整数时。注意：可以证明 sqrt(tr)/2a 一定为整，为了方便符号处理，直接取绝对值就好了 
                else if(!(a*2%ys)) cout<<"sqrt("<<tr<<")/"<<abs(a*2/ys)<<endl;
                //系数分子为1，当作除法处理 
                else cout<<abs(ys/__gcd(ys,a*2))<<"*sqrt("<<tr<<")/"<<abs(a*2/__gcd(ys,a*2))<<endl;
                //系数为分数时，按照题面格式输出为a*sqrt(c)/b的格式 
            }
    }
    return 0;
}