2950 突擊考試

時間限制: 1 s

空間限制: 128000 kb

題目等級 : ** gold

題解檢視執行結果

一日，教授決定進行一次突擊考試。每個人都有乙個考試等級，教室裡面一共有n個課桌，按照順序排成一列，每個課桌可以坐兩個人，記他們的能力等級為(a[i]，b[i])。現在教授決定對能力等級為k的人進行測驗。他會從這n排中選擇連續的l排進行測驗，要求這l排中的每一排至少有乙個人考試等級為k。現在我們想知道l的最大值以及對應的等級k。

輸入描述 input description

第1行：1個整數，n

第2．．n+1行：每行2個整數，表示a[i]，b[i]

輸出描述 output description

第1行：2個整數，l，k，要求在l最大的條件下k最小。

樣例輸入 sample input

3  5

4  5

1  3

樣例輸出 sample output

2  5

資料範圍及提示 data size & hint

1≤n≤100000，1≤a[i]，b[i]≤5

分類標籤 tags 點此展開 

#include#include

using
namespace
std;
struct
nodee[
110000
];int
main()
for(int i=1;i<=5;i++)}}
printf(
"%d %d\n
",ans,k);
return0;
}

codevs2950 突擊考試

題目描述 description 一日，教授決定進行一次突擊考試。每個人都有乙個考試等級，教室裡面一共有n個課桌，按照順序排成一列，每個課桌可以坐兩個人，記他們的能力等級為 a i b i 現在教授決定對能力等級為k的人進行測驗。他會從這n排中選擇連續的l排進行測驗，要求這l排中的每一排至少有乙個人...

士兵突擊python Cython

首先呈現一些零散的碎片，然後再得到其全貌。編個號 a1 pytho的直譯器是用c寫的開源軟體，編譯器是用python寫的，因此python中c和python大概各佔一半。a2 將python整合到emacs ide形成python ide 整合開發環境 a3 python可以繫結c 源 a4 cyt...

貪心 突擊戰

演算法競賽入門經典 訓練指南 第二題.也是一道貪心題目.就如書上分析所說,直覺告訴我們,這道題用貪心.書上乙個我不曾了解的知識點 向vector v中壓入乙個job 自定義結構體 變數 v.push back job 原job struct job 似乎不用寫建構函式就可以構造乙個job變數.想了想...