Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#1916 · Món Pasta

MÔ TẢ BÀI TOÁN

Avatar
Đề tạo bởi
GV. Bùi Phú Khuyên

Bạn là một tín đồ của món pasta và thưởng thức nó mỗi ngày cho bữa tối. Bạn có thể làm 3 loại pasta khác nhau: sốt cà chua, sốt kem và sốt húng quế.

Bạn đang lên kế hoạch thực đơn cho bữa tối trong N ngày. Mỗi ngày, bạn cần chọn một trong ba loại pasta. Tuy nhiên, bạn không muốn ăn cùng một loại pasta liên tiếp trong hơn 3 ngày, để tránh cảm giác nhàm chán. Đồng thời, trong số N ngày, có K ngày đã được xác định trước loại pasta sẽ ăn.

Khi được cung cấp giá trị N và thông tin về K ngày đã xác định, hãy viết một chương trình để tính số lượng kế hoạch thực đơn thỏa mãn điều kiện đã cho, sau đó in ra số dư của kết quả khi chia cho 10000.

Dữ liệu vào

  • Dòng đầu tiên chứa hai số nguyên N và K (3 ≤ N ≤ 100, 1 ≤ K ≤ N), tương ứng là số ngày và số ngày đã được xác định.
  • K dòng tiếp theo, mỗi dòng chứa hai số nguyên A_i và B_i (1 ≤ A_i ≤ N, 1 ≤ B_i ≤ 3). Đây là thông tin cho biết vào ngày thứ A_i, bạn đã chọn món pasta loại B_i: 1 cho sốt cà chua, 2 cho sốt kem và 3 cho sốt húng quế. Các giá trị A_i là khác nhau.

Dữ liệu ra

In ra số lượng kế hoạch thực đơn thỏa mãn điều kiện chia cho 10000.

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
T
Trần Trọng Tấn @2280602883
1 ms 220 KB
1126 Bytes
23/09/2024
03:20
2
T
Phạm Văn Trà @2280603325
1 ms 280 KB
1362 Bytes
23/09/2024
03:38
3
K
Lê Trung Kiên @2380601123
1 ms 280 KB
1600 Bytes
27/03/2026
17:31
4
T
Nguyễn Trung Tuyến @2011064511
1 ms 296 KB
2296 Bytes
04/09/2025
06:48
5
T
Nguyễn Tri Bão Thắng @2180601452
1 ms 300 KB
1128 Bytes
23/09/2024
03:17
6
T
Nguyễn Thăng Tiến @2180608641
1 ms 304 KB
1390 Bytes
23/09/2024
21:37
7
Nguyễn Tri Bão Thắng @25807700104
1 ms 308 KB
2234 Bytes
23/12/2025
22:51
8
T
Nguyễn Tri Bão Thắng @2180601452
1 ms 312 KB
2234 Bytes
27/09/2024
06:58
9
T
Nguyễn Tri Bão Thắng @2180601452
1 ms 316 KB
2234 Bytes
23/09/2024
03:55
10
Lê Duy Hải @2280600799
1 ms 320 KB
2194 Bytes
27/09/2024
03:34
11
Lê Duy Hải @2280600799
1 ms 328 KB
2194 Bytes
27/09/2024
03:34
12
B
Trần Gia Bảo @2380600172
2 ms 224 KB
1834 Bytes
29/09/2024
00:33
13
L
Hứa Kiều Lam @2180602498
2 ms 268 KB
1416 Bytes
23/09/2024
03:40
14
Đ
Lê Thành Đạt @2280600591
2 ms 280 KB
1145 Bytes
23/09/2024
03:10
15
Đ
Lê Thành Đạt @2280600591
2 ms 280 KB
1793 Bytes
23/09/2024
03:08
16
Lê Duy Hải @2280600799
2 ms 304 KB
1047 Bytes
23/09/2024
03:59
17
T
Nguyễn Thăng Tiến @2180608641
2 ms 304 KB
1390 Bytes
28/09/2024
01:31
18
T
Nguyễn Thăng Tiến @2180608641
2 ms 304 KB
1429 Bytes
23/09/2024
21:37
19
T
Nguyễn Thăng Tiến @2180608641
2 ms 308 KB
1390 Bytes
23/09/2024
21:38
20
Lê Duy Hải @2280600799
2 ms 320 KB
2194 Bytes
27/09/2024
03:34

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

Giải thích: Bạn cần lên kế hoạch cho 5 ngày, với món pasta đã xác định là:

  • Ngày 1: sốt cà chua
  • Ngày 3: sốt cà chua
  • Ngày 4: sốt kem

Các kế hoạch thực đơn hợp lệ có thể là:

1 2 1 2 1
1 2 1 2 2
1 2 1 2 3
1 3 1 2 1
1 3 1 2 2
1 3 1 2 3
Viết code