CF1197A

CF1197A

質問の意味：

サブステップkは、少なくともK + 1の各長さの両側の基板として定義され、木材の中間ブロックは、少なくとも1であるKです。あなたは、いくつかのバンドバリケードはしごまで、を求める木材のN個。

ソリューション：

タイトルに2時間、5分のコードを読みます。
できるだけ長くなければなりません憲法の両側に貪欲、木製のはしごを考えてみましょう。
その後、残りの各ステップラダー構成、回答の長さは、第二のマイナス1の十分に長いポール棒の数である場合、
そうでない場合は、スティックを残りの数

コード：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
 
using namespace std;
 
#define LL long long
#define N 100010
 
int a[N],n,T;
 
int main() {
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        for(int i = 1 ; i <= n ; i++) 
            scanf("%d",&a[i]);
        sort(a + 1,a + n + 1);
        printf("%d\n",min(n-2,min(a[n],a[n-1])-1));
    }
    //system("pause");
    return 0;
}