acm小組每次出去活動都要排隊，但是大家總是不想按照任何規則來排好這個隊伍（大概是因為每個人都比較有個性，例如gestapolur），所以每次隊 伍都是亂的，不過samsara今天突然想要計算一下隊伍中按身高公升序排列的最長子佇列，而且還想知道最長的子佇列的個數。所謂子佇列，就是在佇列 a_1...a_i...a_n中的乙個佇列a_p[1]...a_p[2]..a_p[m],(1<=p[1]
每組資料兩行，第一行乙個正整數n（1<=n<=1000），表示有n個人，第二行有用空格隔開的n個正整數a_1...a_i..a_n(1<=a_i<=200)，表示這n個人的身高。
輸出對應也有若干行，請輸出符合要求的最長子佇列的長度和個數，以空格隔開。
51 4 2 6 3
3 3
#include #include #include using namespace std;
int a[10000];
int num[10000],dp[10000];
int main()}}
}int ans=0,sum=0;
for(int i=0;i}
printf("%d %d\n",ans,sum);
}}
COJ 1224 ACM小組的古怪象棋
大概是以後一定要注意輸入輸出 比如 題目最小給的座標是從 1，1 開始的 那再去判斷是否陣列越界的時候 就需要特別注意了 道理我懂 然後因為這個問題以及在給輸入座標減1的時候 一不小心把m,n也算進去了 然後就炸了我乙個小時 雞今天打rank的第一道也是這樣 拿到題目我考慮到了行 卻沒有考慮到列 炸...
coj 1224 ACM小組的古怪象棋
acm小組的samsara和staginner對中國象棋特別感興趣，尤其對馬 可能是因為這個棋子的走法比較多吧 的使用進行深入研究。今天他們又在 構思乙個古怪的棋局 假如samsara只有乙個馬了，而staginner又只剩下乙個將，兩個棋子都在棋盤的一邊，馬不能出這一半棋盤的範圍，另外這 一半棋盤...
COJ1224 ACM小組的古怪象棋
題目鏈結 題目大意 棋盤上有乙個馬和乙個帥，現給定棋盤的大小及馬和帥的位置，假定帥不能移動，求馬最少在多少步之內能吃到帥。這題我wa了4次，第乙個錯誤是沒有考慮到帥可能會阻擋馬的路線，第二個錯誤是初始化t n n 時不小心將兩個迴圈中都寫成了n，而棋盤的大小是n m。view code 1 incl...