Quy hoạch động cơ bản
Điểm: 100
Matryoshka là một loại búp bê rất nổi tiếng của Nga. Với việc có
LamTer quyết định sẽ chồng một số con búp bê vào nhau sao cho số lượng búp bê được chồng trong
Hãy giúp LamTer tìm số lượng búp bê chồng vào nhau lớn nhất nhé.
Input
Gồm
- Dòng đầu tiên chứa số nguyên dương
là số búp bê. - Dòng thứ hai chứa
số nguyên dương thể hiện dãy .
Output
Gồm
Constraint
Subtask
- Subtask 1 (25%):
. - Subtask 2 (25%):
. - Subtask 3 (50%): không có ràng buộc gì thêm.
Sample Input
5
1 4 3 2 5
Sample Output
3
Note
- Chọn dãy búp bê lồng nhau gồm các búp bê có kích thước
và .
Điểm: 100
Summoner’s Rift là một địa điểm có kết cấu rất kỳ lạ. Được biết địa điểm này có kết cấu là một bảng
Có một con Cua kỳ cục đang đứng ở ô
Mặc dù đã biết rằng mọi con đường đều dẫn tới Summoner’s Rift nhưng mà chú Cua kỳ cục của chúng ta vẫn muốn biết có bao nhiêu cách để đi từ ô
Biết rằng hai cách đi
. .
Các bạn hãy giúp Cua kỳ cục nhá.
Input
- Dòng đầu tiên gồm hai số nguyên dương
lần lượt là số hàng và cột của bảng. dòng tiếp theo mỗi dòng chứa một chuỗi gồm ký tự. Gọi ký tự thứ ở hàng là . có giá trị là thì có nghĩa ô này là ô cấm, và ngược lại.
Output
- Gồm một dòng duy nhất là số cách để Cua kỳ cục đi đến ô
. - Và vì con Cua này rất kỳ cục nên nó muốn bạn đưa ra phần dư của kết quả khi chia cho
.
Constraint
. .- Dữ liệu đảm bảo ô
và ô không phải ô cấm.
Subtask
- Subtask 1 (25%):
. - Subtask 2 (25%):
. - Subtask 3 (50%): không có giới hạn gì thêm.
Sample Input
2 2
00
00
Sample Output
2
Với các bé ngoài việc học tập thì chúng cũng rất cần được thoả mãn nhu cầu vui chơi, giải trí. Trò “Chơi bi” vừa giúp bé có những giây phút thư giãn bên bạn bè vừa rèn luyện khả năng khéo léo khi phải cố gắng để bắn trúng những mục tiêu khác nhau.
Chơi bi hứa hẹn sẽ giúp các bé gắn kết hơn với thiên nhiên, cây cối, bớt ham mê những trò chơi điện tử vô bổ (trừ LOL). Thế giới của các bé sẽ rộng mở hơn, cùng bạn bè tạo nên những kỷ niệm giản dị nhưng thật quý báu, làm giàu thêm tình cảm, trí tuệ.
Nguồn: https://specialkid.vn/
Một hôm, đang trên đường ra sân để học thể dục, Phọm thấy rất nhiều bi vương vãi trên sân, là một “nhà sưu tầm bi”, cậu không thể bỏ lỡ cơ hội làm giàu hiếm có này. Tuy nhiên, cũng sắp trễ giờ học rồi nên cậu không thể nhặt hết bi mà chỉ nhặt bi từ phía cậu đang chạy về phía sân học thể dục.
Bãi bi có dạng một hình vuông kích thước
Input
Dòng đầu tiên chứa một số nguyên
Output
Gồm một số nguyên duy nhất là số bi tối đa Phọm có thể lụm được.
Sample Input
4
3 3 3 4
2 3 2 2
3 4 5 6
2 3 8 8
Sample Output
34
Subtasks
Subtask 1(40%):
Subtask 2(60%): Không có ràng buộc gì thêm.
Điểm: 100
Sau trận thua
Biết rằng ĐTQG Việt Nam có
Bạn hãy giúp HLV Philippe Troussier tìm cách xếp lịch nói chuyện để hào khí của đội tuyển đạt cao nhất nhé.
Input
Dòng đầu tiên chứa một số nguyên dương
Output
Đưa ra một số duy nhất là lượng hào khí tăng lên tối đa của đội tuyển.
Constraint
. . .
Subtask
- Subtask 1 (25%):
. - Subtask 2 (75%): không có giới hạn gì thêm.
Sample Input
3
1 3 5
1 2 1
2 3 5
Sample Output
6
Notes
HLV sẽ họp bàn với cầu thủ thứ hai và sau đó cầu thủ thứ ba, lượng hào khí tăng thêm là
Điểm: 100
Bạn được cho một dãy
Dãy con tăng độ dài k của dãy
Input
Dòng đàu tiên chứa 2 số nguyên
Dòng thứ 2 chứa
Output
Gồm
Sample Input
6 4
1 4 5 3 2 6
1
2
3
4
Sample Output
6
10
6
1
Subtasks
Subtask 1 (40%):
Subtask 2 (60%): Không có ràng buộc gì thêm.
Điểm: 100
TaThanHungBC là một cậu bé rất thông minh và tinh nghịch. Hôm nay cậu được mẹ mua cho một mảnh giấy màu có kích thước
Là một người nghệ sĩ thực thụ, TaThanHungBC luôn hướng tới sự hoàn hảo, cụ thể cậu định nghĩa một mảnh giấy
TaThanHungBC có thể dùng kéo để cắt một mảnh giấy ra thành hai mảnh giấy khác. TaThanHungBC muốn sao cho sau khi hoàn thành cắt thì mọi mảnh giấy đều là hoàn hảo. Tuy nhiên do quá bạn chơi Genshin nên TaThanHungBC muốn cắt ít lần nhất có thể. Bạn hãy giúp TaThanHungBC tìm ra số lần cắt ít nhất có thể.
Tuy nhiên, TaThanHungBC không biết kích thước chính xác kích thước của mảnh giấy mẹ mua cho cậu. Nên cậu sẽ đặt ra cho bạn
Input
- Dòng đầu tiên chứa số nguyên dương
là số giả định. dòng tiếp theo, mỗi dòng chứa hai số nguyên dương tương ứng với một giả định.
Output
- Đưa ra
dòng, dòng thứ tương ứng với đáp án của giả định thứ .
Constraint
Subtask
- Subtask 1 (10%):
, . - Subtask 2 (20%):
, . - Subtask 3 (30%):
. - Subtask 4 (40%): không có giới hạn gì thêm.
Sample Input
2
3 5
3 3
Sample Output
3
0
Note
Cách cắt của giả định