[A-F] Codeforces Round #725 (Div. 3)

[ 传 送 门 ]

A.(分类讨论)

思路: 一看题型就是分类讨论

• 从左边取
• 从右边取
• 两边的 从两头拿
• 两边的 从某一头拿 (就是没考虑 两头的情况下wa了)

code:

#include 
using namespace std;
#define sc(a) scanf("%d",&a)
const int N  = 110;
int t,n,a[N];
void solve()
{
    cin>>n;
    int maxn  = 0;
    int minn  = 0x3f3f3f3f;

    int l = 0, r= 0 ;
    for(int i= 1; ia[i])
        {
            minn  =a[i];
            l = i;
        }
        if(maxnr)
        swap(l,r);


    if(r