範囲変換 2

スレッド: Sơn có một ma trận a được thiết lập như sau:

A[私].size()=2. (0 ≤ i < a.size()).
A[私][0] ≤ a[私][1].
Một lần biến đổi Sơn thực hiện các việc như sau:

Tăng tất cả a[私][0] lên x đơn vị cho đến khi tồn tại a[私][0]=a[私][1]
Xóa tất cả các phần tử mà a[私][0] =[私][1]
Sơn muốn biết phải biến đổi bao nhiêu lần để a không còn phần tử nào.
Với a = [[1,2],[3,5],[2,4],[5,6]] thì kết quả = 2.
説明します:
Lần biến đổ thứ 1:
Tăng tất cả a[私][0] lên 1 đơn vị cho đến khi tồn tại a[私][0]=a[私][1], a = [[2,2],[4,5],[3,4],[6,6]]
Xóa a[0] và a[3], a = [[4,5],[3,4]]
Lần biến đổi thứ 2:
Tăng tất cả a[私][0] lên 1 đơn vị cho đến khi tồn tại a[私][0]=a[私][1], a = [[5,5],[4,4]
xóa a[0] và a[1], lúc đó a rỗng và kết thúc.
Với a = [[1,2],[2,3],[3,4]] thì kết quả = 1.
入力: Một số n là kích thước của mảng, một mảng 2 chiều kích thước n*2
出力: Số lần biến đổi để a không còn phần tử nào.
Chương trình mong muốn: O(nlogn)

例:

入力:
4
1 2
3 5
2 4
5 6
出力:
2

入力:
3
1 2
2 3
3 4
出力:
1

Bạn chưa đăng nhập? ログイン để Submit ngay!