Uncle Lanjen是個上大夜班的血汗勞工
每天下班回到家都已經非常早了
只想早早睡個覺
但非常不幸的是
Lanjen的鄰居養了一群神奇的藍色胖鳥俗稱BFB
這些BFB會在天亮時啼叫，就像一般的公雞一樣
不過他們在被殺了之後
會把要自己該叫的叫完才會死（不過隔天又活了就是）
脾氣不是很好的Lanjen
只要在睡夢中被吵醒
就會立刻衝去隔壁把吵醒他的那隻BFB給殺了
而每次被吵完之後還要躺在床上花個五分鐘才能入睡
試問Lanjen從$0$分鐘上床開始
哪些BFB會因此壯烈成仁
第一行有一個數字$n$代表有$n$隻BFB
接下來有$n$行，每行有兩個數字$a_i$, $b_i$
代表每隻BFB開始與結束啼叫的時間點
依照時間順序輸出"Poor BFB No.$i$ died at time $a_i$..."
若沒有BFB壯烈成仁則輸出"Every BFB is alive, it's another peaceful day.“
7 19 20 6 8 15 18 13 13 14 19 27 29 7 8
Poor BFB No.2 died at time 6... Poor BFB No.5 died at time 14... Poor BFB No.6 died at time 27...
每隻BFB會從 $a_i$ 時間點開始啼叫至 $b_i$ 結束
換句話說牠會從 $a_i$ 叫至 $b_i$ - $1$
而在沒有其他BFB啼叫的情況下Uncle Lanjen會於 $b_i$ + $5$ 入睡
被吵醒的定義為開始啼叫的前一刻是睡著的狀態
即開始入睡的時間點啼叫不算被吵醒
保證沒有BFB會跟其他隻同時叫
$0$ ≤ $a_i$ ≤ $b_i$ ≤ $10^9$
$n$ ≤ $10^6$
$2023/12/22$ $17:49$ : 測資修正，進行$ReJudge$。
我。殺。我。自。己。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||