題目描述
給出乙個無限的二維網格,左下角的單元格被稱為(1,1)。所有單元格最初都表示為零值。我們來玩個遊戲。
遊戲由n個步驟組成,其中每個步驟都有兩個整數a和b。 滿足1≤u≤a和1≤v≤b的座標(u,v)中的每個單元的值增加1。
在n個這樣的步驟之後,如果x是所有單元格中最大的數,您可以計算出網格中x的數量嗎?
輸入
第一行輸入包含乙個整數n。接下來n行,每行包含由單個空格分隔的兩個整數a和b。
輸出
輸出乙個整數,表示x的數量。
資料範圍
1 ≤ n ≤ 1001 ≤ a ≤ 10^6
1 ≤ b ≤ 10^6
input
32 33 7
4 1
output
2
hint
例如樣例1中:假設這個網格是4*7的。
還沒有進行操作時:
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
第一次操作後:
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 1 1 0 0 0 0
1 1 1 0 0 0 0
第二次操作後:
0 0 0 0 0 0 0
1 1 1 1 1 1 1
2 2 2 1 1 1 1
2 2 2 1 1 1 1
最後一次操作後網格是這樣的:
1 0 0 0 0 0 0
2 1 1 1 1 1 1
3 2 2 1 1 1 1
3 2 2 1 1 1 1
網格中最大的數為3, 3的數量為2,所以輸出2。
這題其實很簡單,把兩列數字儲存在兩個陣列裡面,然後就排一下序,不過注意考慮是否0的情況,如果有0的話,不是沒有最大數,而是最大數成了次大數,下面是我的**:
#include#include#include#include#includeusing namespace std;
long long a[10000000],b[1000000];
int main()
{ int n;
long long i;
scanf("%d",&n);
for(i=0;i
L 矩形遊戲
題目描述 給出乙個無限的二維網格,左下角的單元格被稱為 1,1 所有單元格最初都表示為零值。我們來玩個遊戲。遊戲由n個步驟組成,其中每個步驟都有兩個整數a和b。滿足1 u a和1 v b的座標 u,v 中的每個單元的值增加1。在n個這樣的步驟之後,如果x是所有單元格中最大的數,您可以計算出網格中x的...
L 矩形遊戲
題目描述 給出乙個無限的二維網格,左下角的單元格被稱為 1,1 所有單元格最初都表示為零值。我們來玩個遊戲。遊戲由n個步驟組成,其中每個步驟都有兩個整數a和b。滿足1 u a和1 v b的座標 u,v 中的每個單元的值增加1。在n個這樣的步驟之後,如果x是所有單元格中最大的數,您可以計算出網格中x的...
小L玩滾球遊戲
題目描述 小l正在玩滾球遊戲,有n個水晶球在軌道上以不同開始位置和速度從近往遠的方向滾動,如果兩個水晶球在滾動過程中相遇,它們就會融合成乙個水晶球,然後以速度較慢的水晶球的速度繼續向前滾動,問經過時間t後,軌道上還有多少水晶球。輸入第一行輸入兩個整數n t,n代表水晶球的數量 1 n 105,0 i...