Yahoo Hỏi & Đáp sẽ ngừng hoạt động vào ngày 4 tháng 5 năm 2021 (Giờ Miền Đông nước Mỹ) và từ nay, trang web Yahoo Hỏi & Đáp sẽ chỉ ở chế độ đọc. Các thuộc tính hoặc dịch vụ khác của Yahoo hay tài khoản Yahoo của bạn sẽ không có gì thay đổi. Bạn có thể tìm thêm thông tin về việc Yahoo Hỏi & Đáp ngừng hoạt động cũng như cách tải về dữ liệu của bạn trên trang trợ giúp này.

Tin chuyên lớp 9 ai giúp hộ em?

Trạm khảo sát không gian bỗng dưng truyền về dòng thông báo lạ. Ai đó ở một nơi nào đó đã gặp và sử dụng trạm để xác lập quan hệ với nền văn minh của chúng ta. Thông bao được truyền về dưới dạng xâu các ký tự la tinh. Sau khi nghiên cứu, các đại ca thấy ràng phải chia thông báo thành các từ, mỗi từ có độ dài trong phạm vi từ c đến C. Chất lượng một từ được xác định bởi gtri lớn nhất của hiêu thứ tự xuất hiện ký tự trong bảng chữ cái giữa các cặp ký tự của từ. Ví dụ, chất lượng của từ ab là 2-1 = 1, còn chất lượng của từ abcz là 26-1=25.

Với xâu nhận được người ta chia nó thành các từ bằng cách chèn các dấu cách vào xâu để làm dấu phân cách giữa các từ. Chất lượng của một phép phân chia là tổng chất lượng các từ của phép phân chia đó.

Yêu cầu cho xâu độ dài n kí tự la tinh thường hãy chỉ ra cách phân chia xâu có chất lương cao nhất số lượng từ k, bản thân các từ và chất lượng q của cách phân chia. nếu không tồn tại một các phân nào thì đưa ra thông báo NO

DỮ LIỆU VÀO:vào từ file LANGUAGE.INP

dòng đầu tiên chứa 3 số nguyên n,c va C (1<=c<=C,+n<=5000)

dòng thứ 2 chứa 2 xâu kí tự

DỮ LIỆU RA : đưa ra file văn bản LANGUAGE>OUT

dòng đàu tiên chứa số nguyên q

dòng thứ 2 chứa số nguyên k

dòng thú i trong k dòng sau chứa tù thứ i ( theo trình tự xuất hiện trong xâu ban đầu)

nếu không co cách chia thì kết quả chỉ là một dòng chứa thông báo NO

Ví dụ

LANGUAGE.INP

7 2 4

abacaba

LANGUAGE.OUT

4

3

ab

ac

aba

Ai giúp em với. Tks trước.

2 Câu trả lời

Xếp hạng
  • ?
    Lv 5
    9 năm trước
    Câu trả lời yêu thích

    Khó vkl ra em à!

    Tuy nhiên anh đọc qua cũng đủ biết là phải dùng đệ quy, một biến lưu q max, 2 mảng, 1 mảng lưu các từ đã chia, 1 mảng lưu chất lượng của các từ để tính chất lượng phép chia cho nhanh. Cách tồi tệ nhất là phải xét hết các trường hợp. Nếu ko thì phải nghiên cứu thêm để phát triển từ đệ quy thành nhánh cận (tức là có khả năng dự đoán chất lượng phép chia khi duyệt 1 số hữu hạn nhánh đầu trước khi phải duyệt hết). Nói chung đều phải gọi hàm đệ quy cả. Như anh đã nói lúc đầu, khó vkl ra em à, cái này phải nghiên cứu thêm mới có hy vọng!

  • Ẩn danh
    9 năm trước

    ĐIỆN TỬ - ĐIỆN LẠNH BÁCH KHOA

    TRUNG TÂM DỊCH VỤ SỬA CHỮA, BẢO TRÌ BẢO

    DƯỠNG CHUYÊN NGHIỆP TẠI HÀ NỘI

    TƯ VẤN KHÁCH HÀNG :0912.501.236

    CÁC CƠ SỞ (trực 24/24h)

    1.ĐIÊU HÒA

    Bảo dưỡng: 80.000đ/máy

    Lắp đặt: 200.000đ/máy

    Sửa máy không chạy, kém lạnh, hỏng mạch điều khiển, nạp gas, thay Block, dịch chuyển vị trí

    lắp đặt, cung cấp máy mới chính hãng...

    2.TỦ LẠNH…

    Chuyên sửa tủ lạnh quạt gió, tủ trực tiếp không lạnh, không hoạt động, thay Block, thay giàn,

    nạp gas...

    3.MÁY GIẶT…

    Bảo dưỡng, vệ sinh máy giặt: 150.000đ/máy

    Xử lý lỗi mạch điều khiển máy giặt điện tử, các loại máy cơ Âu, Á...

    Sửa máy không giặt, không vắt, mất nguồn, chảy nước, tràn nước, không xả nước, máy kêu.

    Nhận sơn cạp làm mới...

    4.BÌNH TẮM NÓNG LẠNH…

    Bảo dưỡng, đánh Canxi: 50.000đ/bình

    Sửa nhanh các sự cố rò nước, rò điện, không nóng, không lên đèn...

    Mua bán hàng đã qua sử dụng - Giá cạnh tranh

    Lắp đặt thiết bị chống giật cho các Model bình cũ

    5.LÒ VI SÓNG…

    Sửa máy mất sóng, không quay, không hoạt động, đánh lửa, chập cháy, hỏng mạch điện...Cung

    cấp các loại đĩa thủy tinh mang đến tận nơi (không tính thêm giá dịch vụ)

    .

    6.MÁY LỌC NƯỚC

    Chuyên sửa các loại mày lọc nước, nước ko ra, mất điện, vệ sinh máy lọc nước,

    Thay lõi lọc chính hãng, bảo hành lõi lọc dài hạn

    Tư vấn lắp đặt máy lọc nước các loại như KANGAROO,NANO,RO,……………..vv

    CÁC CƠ SỞ (trực 24/24h)

    TƯ VẤN KHÁCH HÀNG :0912.501.236

    79 LÝ NAM ĐẾ ... 8587.8194

    39 HAI BÀ TRƯNG …0912.61.06.06

    535 LẠC LONG QUÂN .... 8589.8430

    68 NGUYỄN VĂN CỪ… 0914.537.604

    32 CẦU GIẤY…8587.8195

    C5 THANH XUÂN.... 0904.675.195

    K10 BÁCH KHOA…0912.501.236

    RẤT MONG ĐƯỢC PHỤC VỤ QUÝ KHÁCH

Bạn vẫn có câu hỏi? Hãy hỏi ngay để nhận câu trả lời.