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