(事業部の定格。2)教育Codeforcesラウンド76 A.二つのライバル学生

あなたは学校で体育の先生です。

あり  nは n個の行の学生が。そして、その中で2人の匹敵する学生があります。最初の位置にある  A、位置における第二  のB B。ポジションから番号が付けられている  1へ1  のn nは左から右へ。

彼らはライバルなので、あなたはそれらの間の距離を最大化します。学生が位置にある場合  のpの pと  sの sのそれぞれは、それらの間の距離があります  | P - S | | P-S |。

あなたは、最大で以下の操作を行うことができます  X X回:2選択  隣接(隣の)学生をしてそれらを交換します。

せいぜい後2人の匹敵する学生の間の最大距離を計算し  、X、Xスワップ。

入力

最初の行は整数一つを含む  T T(1 T 100 1≤t≤100)を-テストケースの数。

各テストケースの唯一のラインは、4つの整数含有する  N、N、  X、X、  A及び  B、B(2 N 100 2≤n≤100、  0 X 100 0≤x≤100、  1 BをN 1≤a、b≤n、  B ≠b)は-列の学生の数、それぞれあなたが行うことができスワップ、及び第一及び第二匹敵学生の位置の数。

出力

あなたが得ることができる2人の匹敵する学生の間の最大距離 - 各テストケース印刷1の整数のため。

入力
コピー
3 
5 1 3 2 
100 33 100 1 
6 0 2 3
出力
コピー
2 
99 
1
注意

最初のテストケースでは、位置に学生を交換することができます  3 3と  4 4.そしてライバルとの距離がに等しいです  | 4 - 2 | = 2 | 4-2 | = 2。

第二のテストケースでは、スワップ学生にはありません。

第3のテストケースでは、学生を交換することはできません。

 

 

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
INT 、N、X、B。
INT のmain(){
     int型のT。
    cinを >> トン。
    一方、(t-- ){ 
        CIN >> N >> X >> B。
        もし((ABS(AB)+ X)>(N- 1))COUT << N- 1 << ENDL。
        他の coutの<<(ABS(AB)+ X)<< てendl; 
    } 
    戻り 0 
}

 

 

おすすめ

転載: www.cnblogs.com/QingyuYYYYY/p/11863739.html