a741:
[橙]osu遊戲
Content
天語有一個很喜歡玩的節奏遊戲叫osu!
在一場遊戲當中，會有n個音符出現，而每一個音符都只有「命中」或者「失誤」兩種情況。
而計算分數的方法亦十分簡單：
- 若某個音符「失誤」了，分數為0。
- 若某個音符「命中」了，則總分數會加上當前的combo數，而Combo的計算方式便是連續「命中」了多少個音符。
舉個例子：
若一首歌有7個音符，而天語「命中」了第2,3,4,6個音符，則情況如下：
所以這首歌最終的得分便為7分。
而天語在打遊戲時便有一個疑問，如果一場遊戲當中，他「失誤」了m次，那他可以得到的最高分和最低分是多少呢？
因為譜面實在太多了，所以你需要回答T組不同的數據。
Input
在輸入數據的第一行中，有一個正整數T（1<=t<=10000），表示測試數據的組數。每組測試數據的輸入描述如下。
每組測試數據只包含一行，有兩個正整數n和m（0<=n,m<=10^9，m<=n），分別為音符的數量以及失誤的次數。
Output
對於每一組測試數據，需要輸出一行，含有兩個整數max及min，表示天語可以得到的最高分數以及最低分數。
Sample Input
#1
3 7 3 8 2 20040812 617
Sample Output
#1
10 4 21 9 200804717839110 324936731856
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (1%): 1.0s , <1K
不公開 測資點#1 (9%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
不公開 測資點#10 (10%): 0.9090909090909091s , <1M
不公開 測資點#0 (1%): 1.0s , <1K
不公開 測資點#1 (9%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
不公開 測資點#10 (10%): 0.9090909090909091s , <1M
Hint ：
數據範圍：
第1個數據點：m=0。
第1-5個數據點：n<=10000。
第6-10個數據點：無限制。
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||