1) I/arrive/HO CHI MINH/10 am /Friday

2) I/meet/friend,Ba,/the airport

3) on saturday  morning/we/visit/Nha Rong Habor/Ben Thanh marker

4) I/buy/lost/souvenirs/my friends

5) I/be /impress/the beauty/the city

em cần gấp ạ

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

BÀI 3. MẬT KHẨU
Các nhà khảo cổ đã tìm được một chiếc hộp bí ẩn, mật mã để mở chiếc hộp đó được
ghi trong một tờ giấy.
Tờ giấy ghi các số nguyên dương thành một dãy nằm ngang, dãy được chia làm 2
đoạn: đoạn thứ nhất là các số lẻ nhỏ hơn hoặc bằng n, đoạn thứ hai là các số chẵn nhỏ hơn
hoặc bằng n. Mật khẩu mở chiếc hộp là số thứ k của dãy số trên mảnh giấy.
Em hãy lập trình giúp các nhà khảo cổ tìm ra mật khẩu mở chiếc hộp bí ẩn.

INPUT

 Một dòng duy nhất chứa 2 số nguyên dương n và k (1 ≤ k ≤ n ≤ 2*10 9 )

OUTPUT

 Một dòng duy nhất chứa số nguyên ở vị trí k trong dãy.

Ví dụ:
INPUT OUTPUT Giải thích
6 3 5 Các số ghi trong mảnh giấy là {1,3,5,2,4,6},

vậy số thứ 3 là số 5

7 7 6 Các số ghi trong mảnh giấy là {1,3,5,7,2,4,6},

vậy số thứ 7 trong dãy là số 6

* Ràng buộc:
 Có 70% test đầu tiên có n ≤ 10 6
 Có 30% test còn lại 10 6 < n ≤ 2*10 9

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

BÀI 3. MẬT KHẨU
Các nhà khảo cổ đã tìm được một chiếc hộp bí ẩn, mật mã để mở chiếc hộp đó được
ghi trong một tờ giấy.
Tờ giấy ghi các số nguyên dương thành một dãy nằm ngang, dãy được chia làm 2
đoạn: đoạn thứ nhất là các số lẻ nhỏ hơn hoặc bằng n, đoạn thứ hai là các số chẵn nhỏ hơn
hoặc bằng n. Mật khẩu mở chiếc hộp là số thứ k của dãy số trên mảnh giấy.
Em hãy lập trình giúp các nhà khảo cổ tìm ra mật khẩu mở chiếc hộp bí ẩn.

INPUT

 Một dòng duy nhất chứa 2 số nguyên dương n và k (1 ≤ k ≤ n ≤ 2*10 9 )

OUTPUT

 Một dòng duy nhất chứa số nguyên ở vị trí k trong dãy.

Ví dụ:
INPUT OUTPUT Giải thích
6 3 5 Các số ghi trong mảnh giấy là {1,3,5,2,4,6},

vậy số thứ 3 là số 5

7 7 6 Các số ghi trong mảnh giấy là {1,3,5,7,2,4,6},

vậy số thứ 7 trong dãy là số 6

* Ràng buộc:
 Có 70% test đầu tiên có n ≤ 10 6
 Có 30% test còn lại 10 6 < n ≤ 2*10 9

BÀI 2. DÃY SỐ
Cho dãy số nguyên gồm n (3 ≤ n ≤ 100) phần tử a 1 , a 2 , …, a n (-1000 ≤ a i ≤ 1000).
Nhiệm vụ của em là phải tìm tích lớn nhất của ba trong dãy n số đã cho.

INPUT
 Dòng đầu tiên chứa số nguyên dương n.
 Dòng thứ hai chứa n số nguyên a 1 , a 2 , … ,a n .
OUTPUT

 Một số nguyên duy nhất là tích lớn nhất tìm được của 3 số.
Ví dụ:

INPUT OUTPUT
7
5 2 10 1 3 2

150

2/4

4
3 -3 4 -1

12

* Ràng buộc:
 Có 70% test tất cả các phần tử trong dãy đều dương hoặc đều âm.

BÀI 1. BIẾN ĐỔI SỐ
An có một số nguyên dương n, bạn ấy vừa nghĩ ra một thuật toán mới để biến đổi số
n về giá trị 1. Một phép biến đổi số n được thực hiện như sau:
- n = n div 2 nếu n là số chẵn
- n = 3n + 1 nếu n là số lẻ
Phép biến đổi được lặp lại cho đến khi n = 1.
Ví dụ: n = 13: các phép biến đổi lần lượt được thực hiện như sau:
13  40  20  10  5  16  8  4  2  1

An muốn biết với số nguyên dương n cho trước, cần thực hiện bao nhiêu bước biến
đổi để n nhận giá trị bằng 1.
Em hãy lập trình trả lời giúp An câu hỏi của bạn ấy!
INPUT

 Một dòng duy nhất chứa số nguyên dương n (1 ≤ n ≤ 1000)

OUTPUT
 Một dòng duy nhất chứa kết quả tìm được.
Ví dụ:

INPUT OUTPUT
13 9

Số nguyên tố là một chủ đề thú vị để các thầy cô giáo dạy Tin học khai thác và tạo ra
những bài toán liên quan để đố các bạn học sinh giỏi.
Nhắc lại: Số nguyên tố là số nguyên dương có chính xác hai ước là 1 và chính nó.
Với đề thi lần này, các em phải kiểm tra hiệu b 2 – a 2 có phải là số nguyên tố hay
không?
Dữ liệu vào:
 Dòng đầu tiên chứa giá trị t (1 ≤ t ≤ 10) là số cặp a, b
 t dòng tiếp theo, mỗi dòng chứa hai số nguyên dương a và b.
Kết quả ra:
 Gồm t dòng, mỗi dòng chứa thông báo "YES" nếu hiệu b 2 – a 2 là số nguyên tố,
hoặc thông báo "NO" trong trường hợp ngược lại

Ví dụ:

INPUT OUTPUT

2
5 6
4 8

YES
NO

Ràng buộc:
 Subtask1: 60% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 100
 Subtask2: 20% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 10 9 và b – a <=10 5
 Subtask3: 20% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 10 14

(6x-5y-16)^2+x^2+y^2+2xy+2x+2y+2

tìm giá trị nhỏ nhất của biểu thức