有一个奇思妙想:
如果i和i+1的和为c,也就是说,这俩将军需要1到c颜色的勋章,若i−1的勋章需求量小于i+1的需求量。
那么用1到c颜色的勋章不也能满足i−1与i的要求吗?
Code:
#include<bits/stdc++.h>
using namespace std;
int n;
const int N=2e4+10;
int ans,a[N];
int main(){
cin>>n;
ans=-1;
for(int i=1;i<=n;i++){
cin>>a[i];
ans=max(a[i]+a[i-1],ans);
}
ans=max(ans,a[1]+a[n]);
cout<<ans;
return 0;
}
为什么是52分呢?
求hack