Pareidolia (Gold)

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Tìm số lần xuất hiện "bessie" tối đa dưới dạng chuỗi con liên tiếp (không chồng lấp) có thể tạo bằng cách xóa ký tự từ chuỗi đầu vào, và chi phí xóa tối thiểu để đạt được số lần tối đa đó.

Dữ liệu vào

Dòng 1: Chuỗi có độ dài tối đa $2 \times 10^{5}$
Dòng 2: Chi phí xóa mỗi ký tự (số nguyên trong $[1, 1000]$ )

Dữ liệu ra

Hai số nguyên:

Số lần xuất hiện "bessie" tối đa
Chi phí xóa tối thiểu

Ràng buộc

Test 4-5: $N \leq 2000$
Test 6-8: Tất cả chi phí bằng 1

Ví dụ

Input	Output	Giải thích
besssie 1 1 5 4 6 1 1	1 4	Xóa vị trí 4 (chi phí 4) để tạo "bessie"
besgiraffesiebessibessie 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	2 7	Xóa "giraffe" để tạo 2 "bessie"

Bình luận

Không có bình luận tại thời điểm này.