---
# System prepended metadata

title: 題敘們

---

# 題敘們
A1 庭宇與軟軟的資訊社生活
排版爛了...
"~"出不來
身為建國中學資訊社的吉祥物，軟軟經常可以跟著社團幹部們，體驗資訊社的生活，從暑假時的茶會、暑訓，到開學後的迎新、聯課、秋遊、耶晚，以及每天晚上的放課，大大小小的活動讓軟軟覺得十分的充實。不過最棒的事，還是與友社的幹部和學弟妹們聊天，交流生活瑣事。不過因為軟軟的表達能力有些問題，建中資訊社的幹部們特別指派了一位軟軟長---庭宇，監督並糾正她的行為。

「早安！」軟軟充滿精神的叫道。

「現在已經下午了，應該要說『午安』啦。」庭宇耐心的勸導著。

「咦！不是才剛過中午沒多久嗎？」

為了避免造成困擾，庭宇跟軟軟約定了以下規則：

「7:00~11:59」時，要說「早安」。

「12:00~17:59」時，要說「午安」。

「18:00~23:59」時，要說「晚安」。

由於軟軟的生活作息十分規律，不用擔心有以上時段之外的情形。

軟軟怕自己忘記這些規則，所以希望你寫個程式幫助她，輸入現在的時刻，決定應該說「早安」、「午安」，或「晚安」。

Notes:
「這些規則好麻煩喔...啊！我知道了！以後不管是什麼時刻，都說『呀哈囉』就好了！呀哈囉！」

「...」

A2
Notes:不講武德原影片連結(? 喔好啊

A3 品羲與祕聞
%題目名稱怎麼改?
（前略）
某一天，你從某位神秘人手中收到有關國中科學奧林匹亞金牌得主---品羲的秘密情報。不過他們都是用流利的英文寫成的，而且還被上述的方法加密了。幸運的是，那位神秘人士也給了你用於破解的密鑰，不過以人工方式破譯還是太花時間了。
你能寫個程式破譯這些祕聞嗎？

Notes:
「搞什麼嘛，那麼辛苦寫了一個程式只破譯出一堆亂碼而已...」你抱怨道。
其實祕聞已經藏在題敘裡了，你發現了嗎？
（喂喂不要因為這樣就不寫這題啊）

A4

B1

B2
忘記卡$x=0$的case
B3

B4

C1

C2 朝鴻與聖誕樹
聖誕節前夕，教室裡出現了一棵聖誕樹，朝鴻打算好好裝飾它。
這棵聖誕樹是由$n$個節點所構成，且有$n-1$條樹枝將所有節點連接起來。兩個節點的距離定義為它們之間的樹枝數。
每個節點都有一個燈座，且朝鴻手上有$k$的燈泡，他想將這些燈泡安裝到燈座上，使整棵聖誕樹發出潮紅色的光芒。不過若其中一個節點與離他最近的燈泡距離過遠的話，那個節點就會顯得比較黯淡，朝鴻想減少這件事的發生。
於是，朝鴻想請問你，所有節點到距離它最近的燈泡的距離最大值最小可以是多少。
%生答案大的測資(一條鏈/k條鏈)然後就stack overflow了WTF
%時間開久一點

C3 思維與他的打怪人生
%統一一下"能力值"與"血量"的說法
思維是個驍勇善戰的戰士，他即將在數線之國度上展開奇幻的冒險。在冒險的開端，思維的能力值為$x$。他即將踏上的國度是一條長度為$n$的數列，其中數列的第$i$個位置有一隻能力值為$a_i$的怪物。思維可以選擇數列上其中一個位置當作初始位置，每當他碰到一隻怪物，只要當下思維的能力值大於(等於?)怪物的能力值，他就可以將怪物消滅，且自己的能力值會加上該怪物的能力值。且之後思維可以選擇與左邊最靠近自己或右邊最靠近自己的怪物戰鬥，直到將所有怪物消滅為止。
思維想盡快開始自己的冒險，不過若不好好規劃戰鬥計畫，可能會無功而返。於是他請你告訴他，對於所有初始位置，思維有沒有可能將所有怪物消滅。
C4 均豪與他的燒雞之旅
%nerf time limit to 1s?
競程是一場謊言，一種罪惡。

這句話對剛打完一場燒雞的比賽的均豪來說，尤其正確。

明明自己已經請了兩周公假來練習了，比賽的結果卻是三等獎最後一名的悲劇成績。如果當初自己不要把公假的時間拿來看果青和打Osu!，或許就能夠不燒雞了，他懊惱地想著。

當一個人感到難過、懊惱、疲憊的時候，大吃一頓通常都能達到平復情緒的效果。不過遭遇如此巨大的挫敗，一碗拉麵早已不足以讓他感到滿足。於是他請熊貓外送了$n$隻雞，想把它們燒烤然後吃個精光。

現在外送的$n$隻雞就擺在他的面前。他有一台容量非常大的烤箱，可以用來燒烤這些雞。由於每隻雞會有個體差異，牠們的「最適當燒烤時長」，也就是這隻雞燒烤幾分鐘才會最美味的值都不同。他每次會選擇一些雞一起放進烤箱烤，這台烤箱每次作業可以設定一個燒烤時間$x$，則這批放進烤箱烤的雞會一起被烤$x$分鐘的時間。一隻雞只能被放進烤箱烤恰一次。另外，均豪還定義了一隻雞的「不好吃度」為這隻雞的|最適當燒烤時長-實際燒烤時長|，整體的不好吃度為所有雞的不好吃度總和。

如果能將每隻雞都烤到牠的「最適當燒烤時長」當然會最美味，不過均豪是一個很懶的人，他希望只用$k$次的燒烤作業就把所有雞都燒烤完。因為剛打比賽燒雞的他絕對不會在現在想題，所以他想請你幫忙計算，所有雞的不好吃度總和最低可以是多少。

C5
Subtask 1:
n, m < 5, a_i, b_i < 500, li, ri < 10^6, q < 100

Subtask 2:
n, m < 5, a_i, b_i < 500, q < 100, li, ri < 10^18

Subtask 3:
n, m < 1000, a_i, b_i < 3000, q < 100, li, ri < 10^18

Subtask 4:
n < 5000, m < 500000, a_i < 7122, b_i < 10^9, q < 500000, li, ri < 10^18
n m
a_1 a_2 .... a_n
b_1 b_2 .... b_m
q
l1 r1
l2 r2