探險家千里在走了上百里的路途後,終於找到了傳說中埋藏寶藏的遺跡,為了走入遺跡,找到寶藏,千里必須破解層層關卡:
每一道關卡都有一枚主教棋以及一張有大小為
身為一個路過的好心人,你決定告訴千里魔力值總和的最大值作為提示。
以下是主教的攻擊範圍的圖示:
第一行包含一個正整數
每一筆測資的第一行包含兩個正整數
接下來的
此外,所有測資的
對於每一筆測資請輸出一個整數,代表該筆測資中,主教攻擊範圍內的魔力值總和的最大值,每筆測資的輸出之間以換行分隔。
Codeforces 1676D
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~12 | 無額外限制 | 100 |