時間限制:
1000ms
記憶體限制:
65536kb
描述
輸入
輸入的第一行包括兩個整數，分別為n和m（1 ≤ n ≤ 1,000,000，1≤ m ≤ 2,000），表示按電梯按鈕的次數和大廈中的電梯數量。接下去的m行，每行包括2個由空格分割的數字，分別表示了提供的m個電梯中的某乙個的上行按鈕上公升一次的層數ui和下行按鈕下降一次的層數di（1 ≤ui,di ≤ 1000）
輸出 輸出乙個正整數，表示選用m個電梯中的乙個後，在電梯裡按電梯中的按鈕n次後（每次兩個按鈕選乙個按），可以到達的最低樓層數。
樣例輸入
10 3
15 4
15 12
7 12
樣例輸出 13
提示 按鈕上的移動樓層數無法改變，比方說從8層向下9層是不可行的
[
網友答案
]
#include#includeusing namespace std;
#define max 0x7fffffff
int main(void)
ans = a*(n-k)-b*k;
if(ans < max)
}printf("%d\n",max);
} return 0;
}
注：1，對此演算法不了解，望指教！
2.感謝文章提到的網友作者！
百度之星資格賽 J題 百度的新大廈
題意 中文題，不解釋 思路 直接解方程就可以了。設電梯一次上公升a，一次下降b，總共按按鈕n次，設按上公升按鈕按了x次，則最後電梯的位置是a x b n x 求滿足該式的最小正數值即可。總共有2000個電梯，列舉每個電梯，找最小值即可。ac include include include using...
2012百度之星 資格賽 J 百度的新大廈
描述 輸入輸入的第一行包括兩個整數，分別為n和m 1 n 1,000,000，1 m 2,000 表示按電梯按鈕的次數和大廈中的電梯數量。接下去的m行，每行包括2個由空格分割的數字，分別表示了提供的m個電梯中的某乙個的上行按鈕上公升一次的層數ui和下行按鈕下降一次的層數di 1 ui,di 1000...
2012百度之星資格賽 J 百度的新大廈
時間限制 1000ms 記憶體限制 65536kb 描述 輸入輸入的第一行包括兩個整數，分別為n和m 1 n 1,000,000，1 m 2,000 表示按電梯按鈕的次數和大廈中的電梯數量。接下去的m行，每行包括2個由空格分割的數字，分別表示了提供的m個電梯中的某乙個的上行按鈕上公升一次的層數ui和...