Codeforces Round #735 (Div. 2)(A)

好像很久没有打过cf了，昨天晚上忽然想打下，结果不出我所料，只过了1题（菜枯了）。暑假植牙浪费了一周时间，放假前买的算法基础课，现在也只是把第一讲（基础算法）刷完了。还有不到两周的时间就开学了，照这个进度，刷完算法基础课有点不太现实。尽力刷吧。

A-Cherry

题意：给定n个正整数组成的序列，查找区间[l, r]的最大值和最小值，输出最大值与最小值和的最大值。

思路：查找一段区间中最大值与最小值的和，只需要遍历一遍序列，找出两相邻两数和的最大值即可。

代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
 
#define ll long long
using namespace std;
const int N = 1e5+10;
int a[N];
 
void solve()
{
    memset(a, 0, sizeof a);
    int n;
    scanf("%d", &n);
    for(int i = 1;i <= n;i ++) scanf("%d", a+i);
 
    ll ans = 0;
    for(int i = 2;i <= n;i ++)
    {
        ans = max(ans, (ll)a[i-1]*a[i]);
    }
    cout << ans;
}
 
int main()
{
    int T;
    scanf("%d", &T);
    while(T --)
    {
        solve();
        if(T) printf("\n");
    }
    return 0;
}

B题看了题解还问了fzr也没明白，害…