背景音樂一下,登~登登~登登~登登~,白屏一閃,我們便知道接下來便是屬於啟動的時刻。
班尼是一位極度過動的風車城冒險家,在他的字典裡從來沒有休息二字,不是正在揍魔物,就是處在遺跡冒險的路上,由於他過於好動的特質,風車城的牧師兼護士巴巴拉幾乎成了他的私人看護,偶爾班尼也會向巴巴拉分享他的冒險規劃,請你幫巴巴拉思考班尼這次到底能不能完成他的冒險,或是需要風車城騎士團去搭救回風車城,不然就只能找隔壁月海城的往生社尋求優惠了...
班尼告訴了巴巴拉他的冒險時間長$\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
5 3 1 4 2 2 5 3 3 4 -4
Alive
5 3 1 4 2 2 5 3 3 4 -5
ICU
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
125 |
211096@stu.c...
(唐狗針)
|
a495 | 27 | 2024-11-04 22:42 |