大家都知道助教群都是些深藏不漏的人,有:<<口哀a軟糖公主>>、
乂煞气a小魏乂、卍蛋糕⨯好吃卍、Oo千里紅線牽oO、
↙↙泡麵國ˇ王子ㄟKerker↗↗、ლ(́◉◞౪◟◉ლ) 單挑最強✧搗蛋。
這次是關於泡麵國王子Kerker的故事…^.<
自從科科來到美食鬼島唸書之後,就越來越少吃泡麵了。但迫於家規之嚴,他仍須每天吃至少一包泡麵。所以,他希望每天能夠只吃一包泡麵就好了,這樣就有空的肚子去吃美食鬼島的塑化劑、三聚氰胺、跟瘦肉精了。
現在,給你買N包泡麵的購入時間跟泡麵的有效期限。試問是否存在一種方案使得能夠在N天之內,吃完N包泡麵且每天只吃”剛好”一包的方案。
提示:科科說先把快過期的泡麵吃掉會比較好喔~
有多組測資。
每組測資輸入的第一列有一個整數N (N <= 100,000)表示泡麵的數量。
接下來有N行,每行資料有兩個整數Ai, Bi (1 <= Ai <= N, 1 <= Bi <= 1,000,000),表示第i包泡麵的購入日期及他的有效期限,所以泡麵i的賞味期限會是第Ai天~第Ai+Bi-1天。
每組測資一列,輸出其為第幾組測資與最後的答案,每組答案必為”Yes” 或”No”。