a495: $\text{pC}$ 班尼冒險 $\text{(Alive)}$
標籤 :
通過比率 : 3人/4人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-07-24 12:36

內容

背景音樂一下,登~登登~登登~登登~,白屏一閃,我們便知道接下來便是屬於啟動的時刻。

班尼是一位極度過動的風車城冒險家,在他的字典裡從來沒有休息二字,不是正在揍魔物,就是處在遺跡冒險的路上,由於他過於好動的特質,風車城的牧師兼護士巴巴拉幾乎成了他的私人看護,偶爾班尼也會向巴巴拉分享他的冒險規劃,請你幫巴巴拉思考班尼這次到底能不能完成他的冒險,或是需要風車城騎士團去搭救回風車城,不然就只能找隔壁月海城的往生社尋求優惠了...

班尼告訴了巴巴拉他的冒險時間長$\text{T}$,和冒險途中預測發生的事件數量$\text{N}$,而接下來$\text{N}$個事件將會有各自的開始時間$\text{s}$,結束時間$\text{e}$,和事件增益$\text{value}$(可無限疊加)。假設冒險途中班尼的增益值非正整數,該次冒險則算失敗,相對的,如果班尼整個冒險期間的增益皆維持正整數,該次冒險則算成功。

輸入說明

數據範圍:

$\text{1 <= T < 1000}$

$\text{1 <= N < 100000}$

$\text{1 <= s, e <= T}$

$\text{-10000000 <= value <= 10000000}$

---

輸入格式如下: 

$\text{T}$ $\text{N}$

$\text{s1}$ $\text{e1}$ $\text{value1}$

$\text{s2}$ $\text{e2}$ $\text{value2}$

...

...

...

輸出說明

如果冒險成功則輸出 $\text{Alive}$

如果冒險失敗則輸出 $\text{ICU}$

---

根據範測一

第一事件為班尼的冒險時段1~4 提供+2的增益 使班尼的冒險全程為 2 2 2 2 0

第二事件為班尼的冒險時段2~5 提供+3的增益 使班尼的冒險全程為 2 5 5 5 3

第一事件為班尼的冒險時段3~4 提供-4的增益  使班尼的冒險全程為 2 5 1 1 3

範例輸入 #1
5 3
1 4 2
2 5 3
3 4 -4
範例輸出 #1
Alive
範例輸入 #2
5 3
1 4 2
2 5 3
3 4 -5
範例輸出 #2
ICU
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1M
不公開 測資點#3 (20%): 1.0s , <1M
不公開 測資點#4 (20%): 1.0s , <10M
提示 :
標籤:
出處:
[管理者:
haha (大學長)
]


編號 身分 題目 主題 人氣 發表日期
125
211096@stu.c... (唐狗針)
a495
題解
27 2024-11-04 22:42