Professional Documents
Culture Documents
MUA ĐỒ ĂN
Đàn bò của bác John hiện đang được đánh giá dựa trên hai yếu tố: chỉ số IQ và chỉ số EQ. Hiện chỉ số
IQ của chúng là A và chỉ số EQ là B.
Trên thị trường đang bán hai loại thực phẩm: Loại 1: tăng chỉ số IQ, Loại 2 tăng chỉ số EQ. Nếu đầu tư
1 đồng để mua thức ăn loại 1, chỉ số IQ của đàn bò sẽ tăng thêm X đơn vị, nếu dùng 1 đồng để mua
loại 2, chỉ số EQ sẽ tăng thêm Y đơn vị.
Bác có K đồng và muốn sử dụng hết số tiền đó để mua hai loại thực phẩm trên sao cho đàn bò của bác
sẽ có chỉ số IQ và EQ bằng nhau sau khi sử dụng hết thực phẩm đó.
Yêu cầu: Cho 5 số A, B, K, X, Y. Hãy cho biết bác John cần bỏ bao nhiêu tiền để mua thức ăn mỗi loại?
Dữ liệu: Vào từ file văn bản FOODS.INP gồm 5 số A, B, K, X, Y (1 ≤ 𝐴, 𝐵, 𝐾, 𝑋, 𝑌 ≤ 109 )
Kết quả: Ghi ra file văn bản FOODS.OUT gồm 1 số là số tiền mua thức ăn loại 1. Nếu không tồn tại
cách mua, ghi ra -1.
Ví dụ:
FOODS.INP FOODS.OUT
2 3 7 1 2 5
3 4 10 2 3 -1
4 5 20 5 4 9
Kết quả: Ghi ra file văn bản SNUM .OUT gồm 1 số là số số đặc biệt trong đoạn [A, B].
Ví dụ:
SNUM.INP SNUM.OUT
1 10 3
5 15 1
50 120 3
XẾP THÁP
Trên sàn nhà có 𝑛 khối hình hộp chữ nhật, được đánh số từ 1 đến n. Các khối hình này có cùng độ
rộng, độ cao, chỉ khác nhau ở độ dài, và tất cả chúng đã được sơn bởi một trong hai màu xanh hoặc
đỏ. Bờm cần xếp chúng thành tòa tháp cao nhất có thể sao cho:
Không xoay các khối hình.
Để đặt khối hình 𝑖 lên trên hình 𝑗 thì độ dài của hình 𝑖 phải nhỏ hơn độ dài của hình 𝑗.
Hai hình liền kề nhau phải có màu sắc khác nhau.
Yêu cầu: Hãy chọn nhiều nhất các khối hình hộp chữ nhật để xếp chúng thành hình tháp thỏa mãn
yêu cầu trên.
Dữ liệu: Vào từ file văn bản BUILDING.INP
Dòng đầu tiên ghi số 𝑛 (𝑛 ≤ 500.000).
Dòng tiếp theo ghi 𝑛 số ℎ1 , ℎ2 , … , ℎ𝑛 (0 < |ℎ𝑖 | ≤ 109 ), ℎ𝑖 > 0 khối hình đó được tô bởi màu
đỏ, ℎ𝑖 < 0 khối hình được sơn bởi màu xanh, |ℎ𝑖 | là độ dài của khối hình thứ 𝑖.
Kết quả: Ghi ra file văn bản BUILDING.OUT gồm một số duy nhất là số lượng khối hình được chọn.
Ví dụ:
BUILDING.INP BUILDING.OUT Giải thích
5 2 Khối hình được chọn có thể
7 -2 6 9 -3 là: -2 6 hoặc -2 9
XỔ SỐ
Công ty điện thoại LuckyPi tổ chức xổ số để quyên góp tiền cho quỹ hỗ trợ tài năng trẻ cho
đế chế Tin52. Luật chơi như sau:
Có 𝑛 khách hàng tham gia chơi (1 ≤ 𝑛 ≤ 105 ), các khách hàng được đánh số từ 1 tới 𝑛 .
Mỗi khách hàng tự chọn một số tự nhiên có không quá 9 chữ số, sau đó soạn tin nhắn gửi số
mình chọn đến số điện thoại 0989141098. Mỗi khách hàng chỉ được gửi đúng một tin nhắn.
Trong các số nhận được từ các khách hàng, số nhỏ nhất trong các số được ít khách hàng gửi
đến nhất sẽ được chọn làm số may mắn (Lucky Number).
Công ty thu từ mỗi khách hàng đã gửi tin nhắn α đồng, và phải tặng cho tất cả các khách hàng
đã gửi số may mắn mỗi người một giải thưởng trị giá β đồ𝑛𝑔 (α, β ϵ N, 1 ≤ α, β ≤ 109 ).
Lợi nhuận của công ty thu được trong cuộc chơi bằng tổng số tiền thu được từ các khách hàng
trừ đi số tiền trao giải thưởng.
Yêu cầu: Hãy tính lợi nhuận của công ty LuckyPi trong cuộc chơi, cho biết số người được giải
thưởng và số thứ tự những khách hàng được nhận giải thưởng.
Dữ liệu: Vào từ file văn bản LOTTERY.INP
Dòng 1: Ghi ba số 𝑛, 𝛼, 𝛽
Dòng 2: Ghi 𝑛 số tự nhiên, số thứ 𝑖 là số nhận được từ tin nhắn của khách hàng thứ
𝑖.
Kết quả: Ghi ra file văn bản LOTTERY.OUT
Dòng 1: Ghi lợi nhuận và số người được nhận giải thưởng
Dòng 2: Ghi số thứ tự các khách hàng được nhận giải thưởng
Các số trên một dòng của Input/Output files được/phải ghi cách nhau ít nhất một dấu cách.
Ví dụ:
LOTTERY.INP LOTTERY.OUT
5 1 2 3 1
1 1 2 3 3 3
5 4 8 -20 5
1 1 1 1 1 1 2 3 4 5
DÃY HOÁN VỊ
Cho 𝑛 là một số nguyên dương và 𝑥 = (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) là một hoán vị của dãy số (1,2, … , 𝑛). Với
∀𝑖: 1 ≤ 𝑖 ≤ 𝑛, gọi 𝑡𝑖 là số phần tử đứng trước giá trị 𝑖 mà lớn hơn 𝑖 trong dãy 𝑥. Khi đó dãy
𝑡 = (𝑡1 , 𝑡2 , … , 𝑡𝑛 ) được gọi là dãy nghịch thế của dãy 𝑥 = (𝑥1 , 𝑥2 , … , 𝑥𝑛 ).
Ví dụ: Với 𝑛 = 6
Dãy 𝑥 = (3,2,1,6,4,5) thì dãy nghịch thế của nó là 𝑡 = (2,1,0,1,1,0)
Dãy 𝑥 = (1,2,3,4,5,6) thì dãy nghịch thế của nó là 𝑡 = (0,0,0,0,0,0)
Dãy 𝑥 = (6,5,4,3,2,1) thì dãy nghịch thế của nó là 𝑡 = (5,4,3,2,1,0)
Yêu cầu : Cho trước một dãy nghịch thế 𝑡, hãy tìm dãy hoán vị nhận 𝑡 làm dãy nghịch thế.
Dữ liệu: Vào từ file văn bản PERMUTATION.INP gồm 2 dòng
Dòng 1: Chứa số nguyên dương 𝑛 ≤ 103 .
Dòng 2: Chứa dãy nghịch thế 𝑡: gồm 𝑛 số 𝑡1 , 𝑡2 , … , 𝑡𝑛
Kết quả: Ghi ra file văn bản PERMUTATION.OUT một dòng lần lượt từng phần tử của dãy
hoán vị của 𝑡
Các số trên một dòng của Input/Output được/phải ghi cách nhau ít nhất một dấu cách
PERMUTATION.INP PERMUTATION.OUT
6 3 2 1 6 4 5
2 1 0 1 1 0
HẾT