两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3150 問題 A: 藍橋杯2023年第十四屆省賽真題-冶煉金屬

時間限制: 1s 內(nèi)存限制: 256MB 提交: 28294 解決: 10766
題目描述

小藍有一個神奇的爐子用于將普通金屬 O 冶煉成為一種特殊金屬 X。這個爐子有一個稱作轉(zhuǎn)換率的屬性 V，V 是一個正整數(shù)，這意味著消耗 V 個普通金

屬 O 恰好可以冶煉出一個特殊金屬 X，當(dāng)普通金屬 O 的數(shù)目不足 V 時，無法繼續(xù)冶煉。
現(xiàn)在給出了 N 條冶煉記錄，每條記錄中包含兩個整數(shù) A 和 B，這表示本次投入了 A 個普通金屬 O，最終冶煉出了 B 個特殊金屬 X。每條記錄都是獨立

的，這意味著上一次沒消耗完的普通金屬 O 不會累加到下一次的冶煉當(dāng)中。

根據(jù)這 N 條冶煉記錄，請你推測出轉(zhuǎn)換率 V 的最小值和最大值分別可能是多少，題目保證評測數(shù)據(jù)不存在無解的情況。

輸入
第一行一個整數(shù) N，表示冶煉記錄的數(shù)目。
接下來輸入 N 行，每行兩個整數(shù) A、B，含義如題目所述。
輸出
輸出兩個整數(shù)，分別表示 V 可能的最小值和最大值，中間用空格分開。
樣例輸入
3
75 3
53 2
59 2
樣例輸出
20 25
提示
當(dāng) V = 20 時，有：?75/20? = 3，? 53/20 ? = 2，? 59/20 ? = 2，可以看到符合所有冶煉記錄。
當(dāng) V = 25 時，有：?75/25? = 3，? 53/25 ? = 2，? 59/25 ? = 2，可以看到符合所有冶煉記錄。

且再也找不到比 20 更小或者比 25 更大的符合條件的 V 值了。


對于 30% 的評測用例，1 ≤ N ≤ 102。
對于 60% 的評測用例，1 ≤ N ≤ 103。
對于 100% 的評測用例，1 ≤ N ≤ 104，1 ≤ B ≤ A ≤ 109。 

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
第十四屆藍橋杯（省賽）真題2（難度有所提高），已經(jīng)確定報名名單的同學(xué)一定要參加，歡迎其他同學(xué)積極練習(xí)...................................
                        

                    

                

                

                    

                        
比賽狀況