搭配BGM解此題會有不一樣的效果
「我が名はめぐみん。紅魔族随一の魔法の使い手にして、爆裂魔法を操りし者。我が力、見るがいい！エクスプロージョン！」
以下是施展爆裂魔法的過程
Step1: 注魔階段
此階段會根據魔力量$n$來注入魔力到附近空間中$n$個火元素，使每個火元素有初始力能$x_i, y_i(x_i \leq y_i)$，並將這$n$個元素排成一列。
Step2: 詠唱階段
每個火元素會在此階段蛻變成最終力能$a_i, b_i$，其中 $$a_i = \sum_{1 \leq j \leq n \; , \; i \neq j} (x_j \leq x_i \; and \; y_i \leq y_j)$$ $$b_i = \sum_{1 \leq j \leq n \; , \; i \neq j} (x_i \leq x_j \; and \; y_j \leq y_i)$$
Step3: 佈陣階段
一共會產生$m$個魔法陣，每個魔法陣會複製$[l_i, r_i]$的火元素並將複製的火元素依順時針方向圍成一圈，每個魔法陣互相獨立。
Step4: 定陣階段
決定每個魔法陣中的各個火元素要用的最終力能為$a_i$或是$b_i$。
Step5: Explooooooooooooosion!
一個火元素是否能爆裂，取決於這個火元素力能是否大於順時針方向下個火元素力能，如果大於，那此火元素就能進行爆裂，反之則否。一個魔法陣的爆裂程度會是陣中能進行爆裂的火元素個數。
請輸出$m$個魔法陣的最大爆裂程度總和
第1列會有一數$n$表示魔力量
第2 ~ n+1列每列會有兩數$x, y$表示$火元素_{列數-1}$的初始力能
第n+2列會有一數$m$表示會產生$m$個魔法陣
接下來m列，每列會有兩數$l, r$表示各魔法陣複製的火元素範圍
對於100%的測資 保證$(x, y)$不重複, $1 \leq n, \; m \leq 10^5$, $1 \leq x \leq y \leq 10^9$
請輸出最大爆裂程度總和
5 1 8 2 7 3 6 4 5 4 6 2 1 5 1 4
6
公開 測資點#0 (10%): 1.0s , <10M
公開 測資點#1 (10%): 1.0s , <10M
公開 測資點#2 (10%): 1.0s , <10M
公開 測資點#3 (10%): 1.0s , <10M
公開 測資點#4 (10%): 1.0s , <10M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
範測經過詠唱階段後為
$a_i \; b_i$
0 4
1 3
2 2
4 0
3 1
而對於第一個魔法陣最大爆裂程度的其中一種定陣方式為
0 3 2 0 1 -> 爆裂程度=3
第二個為
4 3 2 0 -> 爆裂程度=3
最大爆裂程度總和為6
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 1666 |
fdhs107_KonChin...
(konchin)
|
a644 | 95 | 2022-07-11 17:31 |