time limit: 1 s memory limit: 256 mb
馬爺作為2-80x的資深土財主，靠著敏銳的商業嗅覺不斷買賣商品賺的盆滿缽滿。近日來大家發現了異樣。馬爺做生意從來只有賺錢，永遠不會虧本。
坦誠的馬爺公開了這個秘密。馬爺早些年通過不可描述的手段弄到了乙個可以****的機器。通過它，馬爺可以知道某個商品在今後n天的**。但是作為犧牲，馬爺在這n天之內最多只能分別進行一次該商品的買進和賣出。
現在大家都知道了這個秘密。但是你真的可以選對時間買進賣出，使得自己的收益最大化嗎？
第一行為數字t，代表接下來有t組資料（t<=10）
每組資料第一行為數字n，代表知道n天的**資訊（n<=10^6）
每組資料第二行為n個正整數ai，ai代表第i天的**（0每組資料輸出佔一行，一行僅輸出乙個數字x，代表最多可以賺x元
(注意：買進一定在賣出之前)
input:
3 5
1 2 3 4 5
5 1 2 3 1 5
5 5 4 3 2 1
output:
4 4
0樣例一中在第1天買進第5天賣出可以賺4元
樣例二中在第1天買進和第4天買進第5天賣出都可以賺4元，
樣例三中在每天都在跌，怎麼買都是虧錢，所以選擇不買不賣
yu, deli
杭州師範大學第十一屆程式設計競賽
題解：題目很簡單，找到買進**最低和賣出最高之差，沒有輸出0；
思路：一開始的結構體排序比較的思路，然後超時。。被大佬們說傻。**比較簡單，一邊讀入，找到前n-1天最便宜的**，與第n天**最差，max取差值最大的。
1 #include2 #include3 #include4 #include5 #include6 #include7using
namespace
std;
8int
main()
923 printf("
%d\n
",ans);24}
25return0;
26 }
HZNU 與班尼特 胡迪一起攻破浮空城 DP
題目鏈結 思路 從終點往起點走 然後每次更新狀態 因為要滿足 最短路線 所以其實 只能是 往左走，往下走 或者 往下一層走 ac include include include include include include include include include include inclu...
與班尼特 胡迪一起找簡單規律（HZOJ 2262）
time limit 班尼特 胡迪發現了乙個簡單規律 給定乙個數列，1 11，21，1211，1231 131221 其規律如下 1 首項 前一項 1 中有1個1 所以第二項為 11，前一項 21 中有1個2，1個1 所以第四項為1211，現在，給你首項 n 請輸出數列中第m個數，0多組輸入，每行輸...
與班尼特 胡迪一起找簡單規律（HZOJ 2262）
班尼特 胡迪發現了乙個簡單規律 給定乙個數列，1 11，21，1211，1231 131221 其規律如下 1 首項 前一項 1 中有1個1 所以第二項為 11，前一項 21 中有1個2，1個1 所以第四項為1211，現在，給你首項 n 請輸出數列中第m個數，0多組輸入，每行輸入兩個自然數，n和m。...