题目背景

来源于一个题解过不了原题的东西this

题目描述

如原题，n个数，不能取相邻的数，求最大值

可能有负数，但都在long long范围内

输入量比较大，你可能需要快速输入

inline long long read(){
    long long res=0,f=1;
    char a=getchar();
    while(a<'0'||a>'9'){
        if(a=='-')f=-1ll;
        a=getchar();
    }
    while(a>='0'&&a<='9'){
        res=res*10+(a-'0');
        a=getchar();
    }
    return res*f;
}

使用方法,类似于

n=read()

输入和输出

如原题

数据范围

$n\le 10^{7},\sum num_n \le 10^{18}$