題目描述 description
一日，教授決定進行一次突擊考試。每個人都有乙個考試等級，教室裡面一共有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
3 5
4 5
1 3
樣例輸出 sample output
2 5
資料範圍及提示 data size & hint
1≤n≤100000，1≤a[i]，b[i]≤5
【題解】
只是乙個簡單的dp而已，f[i][j]表示當k值為i時第j個人的最長的l的長度。
【**】
#include#include#includeusing namespace std;
int n,max,maxn;
int a[100005],b[100005],f[10][100005];
int main()
}
2 9 5 方程也是類
問題及 include using namespace std class cequation cequation cequation double aa,double bb istream operator istream in,cequation e ostream operator ostre...
PAT 乙級 2 95 寫出這個數
花費大概四個小時做得一道題 說來是在太菜了。主要是總結一些自己不會的知識點 define use crt secure no warnings include include includeint main int num 100 int num1 100 char string 100 fgets...
DB2 9 5 for Linux的安裝方法
1 安裝 1 用新立德安裝libaio1,libstd 5。2 解壓後，執行db2setup安裝指令碼。處理亂碼問題 只得將系統語言改為英文，再安裝。選擇安裝模式時選擇第三項自定義安裝，之後的安裝包選擇上xml extend與基本開發工具 base development 選擇語言時，不能選擇中文包...