b430. Hocccccccccccc - 旦旦解題農場

內容

眾所周知，上星期六(12/6)是 SITCON HoC 桃園場的日子!!!! 教學組們and某幾位大電神受到副召 aka班長的邀請，前去當助教。雖然現場一堆的小朋友雖然很可愛(?，但總有幾位比較難控制，可能會影響到課程的運行，所以教學草貓決定給每個人發可愛的貼紙!!!

已知小孩子總共有 $\color{orange}{n}$ 人。草貓會先依序發給第 $\color{orange}{1,2,3,\ldots,n-1,n}$ 個小朋友每人一張貼紙，然後依序發給第 $\color{orange}{n,n-1,n-2,\ldots,2,1}$ 個小朋友每人一張貼紙，接著再依序發給第 $\color{orange}{1,2,3,\ldots,n-1,n}$ 個小朋友每人一張貼紙……如此不斷重複

但發到某個時刻，草貓被隔壁正在進行的對小學生教背包問題給給深深吸引過去了，回來時就已經忘記發了多少貼紙了。僅知道某 $\color{orange}{m}$ 位小朋友目前已經拿了多少貼紙，請你設計一個程式計算在僅有的線索下草貓至少已經發了多少貼紙，如果線索不合理則輸出Impossible

輸入說明

第一行有一$\color{orange}{t}$,代表$\color{orange}{t}$筆測資

每筆測資第一行輸入兩正整數$\color{orange}{n,m}$，分別代表$\color{orange}{n}$位小朋友以及已知$\color{orange}{m}$位小朋友拿了多少貼紙

接下來$\color{orange}{m}$行，每行包含兩個正整數$\color{orange}{x,c}$，表示目前第$\color{orange}{x}$位學生已經拿到了$\color{orange}{c}$張貼紙

$\color{orange}{1<=t<=100}$
$\color{orange}{1<=n<=10^6}$
$\color{orange}{1<=m<=n}$
$\color{orange}{1<=x<=n}$
$\color{orange}{1<=c<=10^9}$
$\color{orange}{保證所有x皆不同}$

輸出說明

如果線索不合理則輸出 "Impossible" (不含雙引號)，否則輸出一個整數表示目前草貓至少已經發了多少貼紙。(每筆輸出間請換行)

範例輸入

範例輸出

13
11
13
Impossible

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (25%): 1.0s , <1K
公開測資點#1 (25%): 1.0s , <1K
公開測資點#2 (25%): 1.0s , <1M
公開測資點#3 (25%): 1.0s , <1M

提示：

在範測一中，草貓會依序發給:

$\color{orange}{1,2,3,4,5,5,4,3,2,1,1,2,3}$

因此五個小朋友分別得到了$\color{orange}{3,3,3,2,2}$顆貼紙

標籤:

出處:

[管理者：

drinkwater (383-23 黃彥凱)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」