麥夫非常喜歡魔法,大家都叫他mf(魔法)mf(麥夫)。
麥夫今天去吃早餐,老闆問他要不要喝點東西。
麥夫:「那我要一杯手工豆奶。」
老闆:「我們最近沒有磨奶」
麥夫:「那有熱可可嗎?」
老闆:「可可也沒了」
麥夫:「那一杯米漿好了。」
老闆:「米漿剛剛也沒囉。」
麥夫:「喔不我的咪...米漿...」
由於這間早餐店實在是太奇怪了,麥夫想要喝的飲料都剛好沒有了,所幸最後還有賣可樂,他還可以配可樂享用他的早餐。
「配cola...嗎...?」
「如果我再早一點來的話...或許可可跟米漿就不會沒了...」麥夫心想。
但是人稱的mfmf不是假的,他決定使用他的魔法,回到還有一個時間點,讓他可以買到最後一杯米漿。
於是他跟老闆要了今天早上準備了多少可可跟米漿。
可是不止這間店奇怪,來這間店裡光顧的人也都很奇怪,如果還有賣可可或是米漿,那他們會優先選擇購買可可或是米漿一杯,且他們不喜歡與前一個客人買同樣的飲料,除非可可或米漿有一個已經賣完了,他們才會勉為其難接受與前一個客人購買一樣的飲料。
mfmf對米漿情有獨鍾,但由於考慮到使用魔法對身體的負擔,他希望可以回到最晚的時間點,能保證他至少能買到最後一杯米漿,請問mfmf最晚應該成為第幾個來店裡的客人?
輸入的第一行有一個整數$\color{black}{T}$,代表接著有$\color{black}{T}$筆測試資料。
接著有$\color{black}{T}$行,每行包含兩個正整數$\color{black}{C,R}$,代表老闆該天準備了$\color{black}{C}$杯可可跟$\color{black}{R}$杯米漿。
• $\color{black}{1≤T≤10^5}$
• $\color{black}{1≤C,R≤10^{10}}$
對於每筆測試資料,請輸出一行包含一個整數$\color{black}{K}$,代表mfmf成為第$\color{black}{K}$個來店裡的客人可以保證他至少能買到最後一杯米漿,如果不管怎樣mfmf都買不到米漿了,請輸出٩(ˊᗜˋ*)و。
3 0 1 777 0 2 2
1 ٩(ˊᗜˋ*)و 3
對於範例中的第三筆測試資料,最糟的情況是前面的客人買了米漿→可可→米漿,於是mfmf必須是至少第3個客人才能確保他能買到米漿。
子任務 | 配分 | 測資範圍限制 |
$\color{black}{subtask1}$ | $\color{black}{28\%}$ | $\color{black}{C=0}$ |
$\color{black}{subtask2}$ | $\color{black}{28\%}$ | $\color{black}{R=0}$ |
$\color{black}{subtask3}$ | $\color{black}{44\%}$ | $\color{black}{無特殊限制}$ |
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|