Nội dung Bài tập
- Mã:
- XOACHUOITVB
- Tên:
- Xóa càng nhiều càng được nhiều điểm
- Dạng thi:
- oi
- Thang điểm:
- 10 đ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:
- 4901104079
Bạn được cho 1 chuỗi ngẫu nhiên và nhiệm vụ của bạn là phải xóa chữ "bn" và bạn sẽ được X điểm và chữ "nb" được Y điểm mà sao cho ra được nhiều điểm nhất.
Quảng cáo
Ví dụ : Ta có chuỗi : "nbnbabnnb" và X = 15 , Y = 10
Bước đầu sẽ xóa "bn" khiến chuỗi thành "nbabnnb" và ta có được 15 điểm.
Tiếp theo ta sẽ xóa "nb" chuỗi sẽ còn "abnnb" và ta có được 25 điểm
Tiếp theo ta sẽ xóa "bn" chuỗi sẽ thành "anb" và ta có đươc 40 điểm
Cuối cùng ta sẽ xóa "nb" chuổi chỉ còn "a" và ta dễ dàng có được 50 điểm
Input: Nhập vào chuỗi s , điểm X và Y.
Output: Xuất ra được điểm lớn nhất sau khi xóa.
Điều kiện nhập : s.size() <= 10^5 , x && y <= 10^4.
Ví dụ:
Input
Output
nsbnaanaabdnnnbbsnnadnaasbsdns 512 512
1536
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 <iostream>using namespace std;struct ps { int tu, mau; &...