問題三

Q3.紙牌問題

  給定數疊紙牌,當其中兩疊最上面那張紙牌的點數相差在1以內時可以將兩張移除,若兩張點數相同則得分為點數,若相差1則得一分,求最高得分。若不存在則輸出0。

輸入
第一個輸入N代表有N組測試資料。
每組測試資料第一個N(2<=N<=1000(?))代表有N疊紙牌。
測資中第一個數字為此疊紙牌張數,後面的數字是由底部開始的每一張紙牌點數。
輸出
最高得分,不存在為0。


範例輸入
2

4
1 1
1 2
1 3
1 3

4
2 10 20
2 10 40
2 10 30
2 10 60
範例輸出
4
0


解題關鍵
程式碼參考

發表迴響

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com Logo

您的留言將使用 WordPress.com 帳號。 登出 / 變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 / 變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 / 變更 )

Google+ photo

您的留言將使用 Google+ 帳號。 登出 / 變更 )

連結到 %s

%d 位部落客按了讚: