QHHOJ SC 2024 - Naive - Round #3
Keep Talking & Nobody Explodes là một trò chơi gỡ bom ưa thích của
. Cậu ấy có thể dễ dàng giải rất nhiều module trong thời gian nhanh chóng. Tuy nhiên, module dưới đây là điều mà luôn gặp khó khăn.Bạn được
cung cấp cho 1 số thông tin về quả bom. Nhiệm vụ của bạn là cho anh ấy biết cách gỡ quả bom này.- Dòng đầu tiên là serial của quả bom.
- Dòng thứ hai là số strikes hiện tại của bạn.
- Dòng cuối cùng lần lượt chứa thứ tự của đèn flash.
- Một dòng duy nhất chứa kết quả của bài toán.
#dx3mbowqs
1
Red Red Green Blue
Yellow Yellow Blue Green
Điểm: 1500
Quán cafe X là nơi tuyệt vời cho làm việc và học tập.
là một vị khách thân thuộc của quán cafe này. Điều mà thích ở quán cafe này là ngoài những thức uống ngon, độc lạ mà nhà vệ sinh của quán cafe có rất nhiều tính năng hữu ích.Một ngày nọ, khi
đang chill ở quán cafe thì bỗng nhiên gặp một vụ ăn trộm vặt ở đây. Bằng suy luận của mình, đã mau chóng nhận ra rằng thứ tự vào nhà vệ sinh trong sự việc này là rất quan trọng. bắt đầu tra hỏi những khách hàng ở đây. Tuy nhiên họ chỉ biết người vào trước và người vào sau mình. Qua đó có thể dễ dàng đoán ra được ngay thứ tự vào nhà vệ sinh và giải quyết vụ việc.Tuy nhiên lượng khách sử dụng nhà vệ sinh ở đây quá đông nên bạn hãy giúp
tìm ra thứ tự vào nhà vệ sinh ở đây. Cho biết đối với người đầu tiên thì người đứng trước sẽ được giả sử là 0 và đối với người cuối cùng thì người đứng sau sẽ được giả sử là 0.Dòng đầu tiên chứa số nguyên dương
, là số lượng khách hàng sử dụng nhà vệ sinh.Dòng thứ i trong số
dòng sau, chứa 2 số nguyên , lần lượt là khách hàng vào trước và vào sau khách hàng .
- Gồm
số là thứ tự sử dụng nhà vệ sinh của khách hàng ở đây
.
- Subtask
( số điểm): . - Subtask
( số điểm): Không có giới hạn gì thêm.
5
3 2
5 0
2 4
0 1
1 5
3 1 2 5 4
Để xây hàng rào ngôi nhà của cậu ấy, chúng ta phải cần ít nhất
Vì muốn an ninh của ngôi nhà được đảm bảo CodeTN muốn rằng những thanh gỗ này phải: "Càng cao càng tốt". Bạn hãy giúp
tìm ra độ dài lớn nhất có thể của những thanh gỗ này nhé.Dòng đầu tiên chứa hai số nguyên dương
, , lần lượt là số thanh gỗ mà có và số thanh gỗ cần thiết để xây hàng rào cho nhà cậu ấy.Dòng thứ 2 chứa
số, thanh gỗ thứ có độ dài là .
- Một số duy nhất là kết quả của bài toán.
- Kết quả cần được in chính xác
số chữ số thập phân.
. , .
- Subtask
( số điểm): . - Subtask
( số điểm): . - Subtask
( số điểm): Không có giới hạn gì thêm.
3 4
2 3 8
2.66
- Dòng đầu tiên chứa số nguyên
là số lượng tờ giấy. dòng tiếp theo mỗi dòng chứa hai số nguyên và biểu diễn chiều cao và chiều rộng của tờ giấy thứ
- Gồm một số nguyên duy nhất là kết quả của bài toán.
- Vì kết quả có thể rất lớn nên hãy in ra phần dư khi chia cho
.
,
- Subtask
( số điểm): với mọi . - Subtask
( số điểm): với mọi . - Subtask
( số điểm): - Subtask
( số điểm): Không có giới hạn gì thêm
3
3 1
2 1
1 1
15
- Có
hình chữ nhật kích thước . - Có
hình chữ nhật kích thước . - Có
hình chữ nhật kích thước . - Có
hình chữ nhật kích thước . - Có
hình chữ nhật kích thước . - Có
hình chữ nhật kích thước .
Vậy kết quả của ví dụ đầu tiên là
Điểm: 3000
Trại hè QHHOJ được tổ chức với rất nhiều hoạt động và trò chơi kỳ thú.
- Dòng đầu tiên chứa một số nguyên
là số thẻ bài. - Dòng thứ hai chứa
số nguyên là giá trị phần thưởng thẻ bài thứ .
- Gồm một số nguyên duy nhất là kết quả của bài toán
. .
- Subtask
( số điểm): . - Subtask
( số điểm): . - Subtask
( số điểm): . - Subtask
( số điểm): Không có giới hạn gì thêm.
7
-1 3 -3 5 -2 7 -1
15