恰逢 h國國慶，國王邀請n位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左、右手上面分別寫下乙個整數，國王自己也在左、右手上各寫乙個整數。然後，讓這 n 位大臣排成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每位大臣獲得的金幣數分別是：排在該大臣前面的所有人的左手上的數的乘積除以他自己右手上的數，然後向下取整得到的結果。
國王不希望某乙個大臣獲得特別多的獎賞，所以他想請你幫他重新安排一下隊伍的順序，使得獲得獎賞最多的大臣，所獲獎賞盡可能的少。注意，國王的位置始終在隊伍的最前面。
輸入格式：
第一行包含乙個整數n，表示大臣的人數。
第二行包含兩個整數 a和 b，之間用乙個空格隔開，分別表示國王左手和右手上的整數。
接下來 nn行，每行包含兩個整數a和 b，之間用乙個空格隔開，分別表示每個大臣左手和右手上的整數。
輸出格式：
乙個整數，表示重新排列後的隊伍中獲獎賞最多的大臣所獲得的金幣數。
假設最初存在3個仔[0,2]，左右手分別標為ai,bi
那麼a0,b0顯然代表著國王，那麼佇列就可能是：
a0 b0
a1 b1
a2 b2
或者是a0 b0
a2 b2
a1 b1
那麼我知道對於第一種情況最大值是
max對於第二種情況是
max（請自動腦補下取整符號）
這樣我們可以顯然的知道：
a0*a1/b2 > a0/b2
a0*a2/b1 > a0/b1
這樣問題就變成了
max然後我們假設存在a0*a1/b2 > a0*a2/b1
然後可以得到a1*b1 > a2*b2
就是說我們可以按所有人左右手的乘積大小從小到大排序。
但是這題要高精，所以我選擇，去世
NOIP 2012 Day2T2 借教室題解
題目描述 description 在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。面對海量租借教室的資訊，我們自然希望程式設計解決這個問題。我們需要處理接下來n天的借教室資訊，其中第i天學校有...
NOIP2012提高組Day1T2 國王遊戲
國王遊戲 描述恰逢 h 國國慶，國王邀請 n 位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這 n 位大臣排成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每位大臣獲得的金幣數分別是 排在該大臣前面...
noip2012d1t2 國王遊戲
題意 給定乙個序列，每個點有a,b兩個權值，每個點的sum值等於前面所有點a值的乘積 該點的b值 序列的值等於所有點的sum的最大值。該序列的點不具單調性，所以無法二分，考慮貪心 首先只考慮由相鄰兩個數組成的二元組 顯然它們的排列順序對前後所有點的值都沒有影響 設這兩個數的權值分別為val i va...