Hãy sắp xếp các sự kiện sau theo trình tự thời gian của quá trình hoàn thành thống nhất đất nước về mặt nhà nước ở Việt Nam sau thắng lợi của cuộc kháng chiến chống Mỹ cứu nước: 1. Cuộc Tổng tuyển cử bầu Quốc hội khoá VI được tiến hành trong cả nước; 2. Hội nghị lần thứ 24 Ban Chấp hành Trung ương Đảng đề ra nhiệm vụ hoàn thành thống nhất đất nước về mặt nhà nước; 3. Quốc hội khoá VI họp kì đầu tiên tại Hà Nội; 4. Hội nghị hiệp thương chính trị được tổ chức tại Sài Gòn.

A. 1, 3, 2, 4. 

B. 2, 3, 4, 1.

C. 2, 4, 1, 3.

D. 3, 4, 2, 1

Hãy sắp xếp các sự kiện sau theo trình tự thời gian của quá trình hoàn thành thống nhất đất nước về mặt nhà nước ở Việt Nam sau thắng lợi của cuộc kháng chiến chống Mỹ cứu nước: 1. Cuộc Tổng tuyển cử bầu Quốc hội khoá VI được tiến hành trong cả nước; 2. Hội nghị lần thứ 24 Ban Chấp hành Trung ương Đảng đề ra nhiệm vụ hoàn thành thống nhất đất nước về mặt nhà nước; 3. Quốc hội khoá VI họp kì đầu tiên tại Hà Nội; 4. Hội nghị hiệp thương chính trị được tổ chức tại Sài Gòn.

A. 1, 3, 2, 4.

B. 2, 3, 4, 1

C. 2, 4, 1, 3.

D. 3, 4, 2, 1

Hãy sắp xếp các sự kiện sau theo trình tự thời gian của quá trình hoàn thành thống nhất đất nước về mặt nhà nước ở Việt Nam sau thắng lợi của cuộc kháng chiến chống Mỹ cứu nước: 1. Cuộc Tổng tuyển cử bầu Quốc hội khoá VI được tiến hành trong cả nước; 2. Hội nghị lần thứ 24 Ban Chấp hành Trung ương Đảng đề ra nhiệm vụ hoàn thành thống nhất đất nước về mặt nhà nước; 3. Quốc hội khoá VI họp kì đầu tiên tại Hà Nội; 4. Hội nghị hiệp thương chính trị được tổ chức tại Sài Gòn

A. 1, 3, 2, 4.

B. 2, 3, 4, 1.

C. 2, 4, 1, 3.

D. 3, 4, 2, 1.

Chào mừng nhà lãnh đạo cấp cao Triều Tiên, ngài Kim Jong-un, đến thăm Việt Nam
và dự hội nghị thượng đỉnh Mỹ - Triều tại Hà Nội, nước ta đã bố trí n em nhỏ (được đánh số
thứ tự từ 1 đến n) đứng bên đường chào đón.
Hình dung con đường các em nhỏ đứng như một trục số Ox, mà em nhỏ thứ i đứng
tại vị trí có tọa độ nguyên x i (1 ≤ x i ≤ 10 9 ). Trên tay mỗi em nhỏ cầm một lá cờ Quốc kỳ của
Việt Nam hoặc Triều Tiên hoặc Mỹ để vẫy chào.
Nhà lãnh đạo Kim Jong-un rất yêu quý trẻ nhỏ và để lưu lại khoảnh khắc thú vị này,
ông quyết định đứng vào hàng chụp ảnh cùng một số em nhỏ thứ tự liên tiếp theo vị trí đứng
của các em, ông mong muốn rằng trong bức ảnh đó mỗi lá Quốc kỳ của mỗi quốc gia xuất
hiện ít nhất một lần. Chi phí của bức ảnh tính bằng chiều rộng của dãy các em nhỏ cần chụp
(tức là hiệu giữa giá trị lớn nhất với giá trị nhỏ nhất của vị trí các em nhỏ trong ảnh).
Là một người rất tiết kiệm, nhà lãnh đạo mong muốn chi phí cho bức ảnh là nhỏ nhất.
Em hãy lập trình tìm câu trả lời của ngài Kim Jong-un.
INPUT

 Dòng đầu tiên chứa số nguyên dương n (1 ≤ n ≤ 10 5 )
 n dòng tiếp theo, mỗi dòng chứa hai giá trị:
o Số nguyên x i – tọa độ của em nhỏ thứ i trên trục số
o Số nguyên t i – ký hiệu cờ tổ Quốc mà em nhỏ thứ i cầm trên tay, trong đó

3/4

t i = 1 nếu cờ đó là cờ Việt Nam, t i = 2 nếu cờ đó là cờ Triều Tiên, t i = 3 nếu
cờ đó là cờ Mỹ.

 Vị trí các em nhỏ đã được xếp theo thứ tự tăng dần, tức là x 1 < x 2 < x 3 … < x n

OUTPUT
 Chi phí nhỏ nhất của bức ảnh tìm được.
Ví dụ:

INPUT OUTPUT
6
15 1
20 1
22 2
25 2
26 3
30 3

6

* Giải thích ví dụ:
Tọa độ các em nhỏ được thể hiện như hình vẽ dưới đây:

Hình ảnh các lá cờ thể hiện em nhỏ cầm trên tay Quốc kỳ của từng Quốc gia.
Độ rộng nhỏ nhất của bức ảnh thỏa mãn yêu cầu của đề bài từ tọa độ 20 đến 26.
* Ràng buộc:
 50% test đầu tiên có n ≤ 100
 30% test tiếp theo 100 < n ≤ 5000
 20% test cuối cùng 5000 < n ≤ 10

Chào mừng nhà lãnh đạo cấp cao Triều Tiên, ngài Kim Jong-un, đến thăm Việt Nam
và dự hội nghị thượng đỉnh Mỹ - Triều tại Hà Nội, nước ta đã bố trí n em nhỏ (được đánh số
thứ tự từ 1 đến n) đứng bên đường chào đón.
Hình dung con đường các em nhỏ đứng như một trục số Ox, mà em nhỏ thứ i đứng
tại vị trí có tọa độ nguyên x i (1 ≤ x i ≤ 10 9 ). Trên tay mỗi em nhỏ cầm một lá cờ Quốc kỳ của
Việt Nam hoặc Triều Tiên hoặc Mỹ để vẫy chào.
Nhà lãnh đạo Kim Jong-un rất yêu quý trẻ nhỏ và để lưu lại khoảnh khắc thú vị này,
ông quyết định đứng vào hàng chụp ảnh cùng một số em nhỏ thứ tự liên tiếp theo vị trí đứng
của các em, ông mong muốn rằng trong bức ảnh đó mỗi lá Quốc kỳ của mỗi quốc gia xuất
hiện ít nhất một lần. Chi phí của bức ảnh tính bằng chiều rộng của dãy các em nhỏ cần chụp
(tức là hiệu giữa giá trị lớn nhất với giá trị nhỏ nhất của vị trí các em nhỏ trong ảnh).
Là một người rất tiết kiệm, nhà lãnh đạo mong muốn chi phí cho bức ảnh là nhỏ nhất.
Em hãy lập trình tìm câu trả lời của ngài Kim Jong-un.
INPUT

 Dòng đầu tiên chứa số nguyên dương n (1 ≤ n ≤ 10 5 )
 n dòng tiếp theo, mỗi dòng chứa hai giá trị:
o Số nguyên x i – tọa độ của em nhỏ thứ i trên trục số
o Số nguyên t i – ký hiệu cờ tổ Quốc mà em nhỏ thứ i cầm trên tay, trong đó

3/4

t i = 1 nếu cờ đó là cờ Việt Nam, t i = 2 nếu cờ đó là cờ Triều Tiên, t i = 3 nếu
cờ đó là cờ Mỹ.

 Vị trí các em nhỏ đã được xếp theo thứ tự tăng dần, tức là x 1 < x 2 < x 3 … < x n

OUTPUT
 Chi phí nhỏ nhất của bức ảnh tìm được.
Ví dụ:

INPUT OUTPUT
6
15 1
20 1
22 2
25 2
26 3
30 3

6

* Giải thích ví dụ:
Tọa độ các em nhỏ được thể hiện như hình vẽ dưới đây:

Hình ảnh các lá cờ thể hiện em nhỏ cầm trên tay Quốc kỳ của từng Quốc gia.
Độ rộng nhỏ nhất của bức ảnh thỏa mãn yêu cầu của đề bài từ tọa độ 20 đến 26.
* Ràng buộc:
 50% test đầu tiên có n ≤ 100
 30% test tiếp theo 100 < n ≤ 5000
 20% test cuối cùng 5000 < n ≤ 10 5

Cho các dữ liệu sau:

1. Hội nghị lần thứ 24 của Đảng đề ra nhiệm vụ hoàn thành thống nhất đất nước về mặt nhà nước.

2. Hội nghị Hiệp thương chính trị thống nhất đất nước tổ chức tại Sài Gòn.

3. Quốc hội khóa VI nước Việt Nam thống nhất họp kì đầu tiên tại Hà Nội.

Sắp xếp các dữ liệu theo thứ tự thời gian thể hiện quá trình thống nhất đất nước về mặt nhà nước.

A. 2,3,1

B. 3,2,1

C. 1,2,3

D. 2,1,3

Cho các dữ liệu sau:

          1.       Hội nghị lần thứ 24 của Đảng đề ra nhiệm vụ hoàn thành thống nhất đất nước về mặt nhà nước.

          2.       Hội nghị Hiệp thương chính trị thống nhất đất nước tổ chức tại Sài Gòn.

          3.       Quốc hội khóa VI nước Việt Nam thống nhất họp kì đầu tiên tại Hà Nội.

          Sắp xếp các dữ liệu theo thứ tự thời gian thể hiện quá trình thống nhất đất nước về mặt nhà    nước.          

A. 1, 2, 3. 

B. 2, 1, 3. 

C. 2, 3, 1. 

D. 3, 2, 1.

Cho các dữ liệu sau:

1. Hội nghị lần thứ 24 của Đảng đề ra nhiệm vụ hoàn thành thống nhất đất nước về mặt nhà nước.

2. Hội nghị Hiệp thương chính trị thống nhất đất nước tổ chức tại Sài Gòn.

3. Quốc hội khóa VI nước Việt Nam thống nhất họp kì đầu tiên tại Hà Nội.

Sắp xếp các dữ liệu theo thứ tự thời gian thể hiện quá trình thống nhất đất nước về mặt nhà nước.

A. 2, 3, 1.

B. 3, 2, 1.

C. 1, 2, 3.      

D. 2, 1, 3.

Cho các dữ liệu sau:

          1.       Hội nghị lần thứ 24 của Đảng đề ra nhiệm vụ hoàn thành thống nhất đất nước về mặt              nhà nước.

          2.       Hội nghị Hiệp thương chính trị thống nhất đất nước tổ chức tại Sài Gòn.

          3.       Quốc hội khóa VI nước Việt Nam thống nhất họp kì đầu tiên tại Hà Nội.

          Sắp xếp các dữ liệu theo thứ tự thời gian thể hiện quá trình thống nhất đất nước về mặt nhà    nước.          

A. 1, 2, 3.

B. 2, 1, 3.

C. 2, 3, 1.

D. 3, 2, 1.