题目链接
可以想到o(n)的算法,即枚举相邻两个点。如果中间隔着点,即便满足条件也不可能是最优
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
int n;
ll ans=0,maxn;
scanf("%d",&n);
int x1=1,x2=2;
ll a,b;
scanf(
题目链接
可以想到o(n)的算法,即枚举相邻两个点。如果中间隔着点,即便满足条件也不可能是最优
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
int n;
ll ans=0,maxn;
scanf("%d",&n);
int x1=1,x2=2;
ll a,b;
scanf(