Nội dung Bài tập
- Mã:
-
MINIGAME44.2:
TOMAU
- Tên:
- Tô màu cho tòa nhà
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Trên một con đường có n tòa nhà. Mỗi tòa nhà được sơn bằng một màu Đỏ, Vàng, Xanh, hoặc Tím. Người ta muốn sơn lại một số tòa nhà (bằng một trong các màu Đỏ, Vàng, Xanh, Tím) sao cho không có hai tòa nhà liên tiếp có cùng màu sơn. Tìm số nhà cần sơn lại ít nhất.
Input
• Dòng đầu tiên chứa số nguyên dương n (1 ≤ n ≤ 2500).• Dòng tiếp theo chứa một xâu kí tự có độ dài n, mỗi kí tự đại diện cho một tòa nhà. Mỗi kí tự có thể là D, V, X, hoặc T, lần lượt đại diện cho một ngôi nhà được sơn màu Đỏ, Vàng, Xanh, hoặc Tím.
Output
• In ra số lượng nhà cần sơn lại ít nhất.
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...