L 矩形遊戲

題目描述

給出乙個無限的二維網格，左下角的單元格被稱為（1,1）。

所有單元格最初都表示為零值。我們來玩個遊戲。

遊戲由n個步驟組成，其中每個步驟都有兩個整數a和b。 滿足1≤u≤a和1≤v≤b的座標（u，v）中的每個單元的值增加1。

在n個這樣的步驟之後，如果x是所有單元格中最大的數，您可以計算出網格中x的數量嗎？

輸入 第一行輸入包含乙個整數n。

接下來n行，每行包含由單個空格分隔的兩個整數a和b。

輸出 輸出乙個整數，表示x的數量。

資料範圍

1 ≤ n ≤ 100

1 ≤ a ≤ 10^6

1 ≤ b ≤ 10^6

input

3 2 3

3 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。

#include

#include
#include
using
namespace
std;
int main()

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...