Tạo chuỗi

Xem dạng PDF

Gửi bài giải

Điểm: 0,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

BÀI 3. TẠO CHUỖI [STRMAKER]
Cho dãy gồm 26 phần tử ~𝐴 = (a_1, 𝑎_2, … , 𝑎_n)~. Hãy tìm cách xây dựng xâu dài nhất thỏa mãn các điều kiện sau:

  • Ký tự thứ 𝑖 xuất hiện không quá ~a_i~ lần;
  • Số lần xuất hiện của các ký tự trong xâu đôi một phân biệt.
    Dữ liệu:
  • Dòng 1: Chứa 26 số nguyên ~a_1, 𝑎_2, … , 𝑎_n (a_i ≤ 10^9) 1 ≤ 𝑖 ≤ n);~
    Kết quả: In ra xâu ký tự tìm được. Nếu có nhiều xâu thỏa mãn, in ra xâu bất kỳ.
    Ví dụ:
    strmaker.inp

    
    1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
    

    strmaker.out

    cbc
    

    Ràng buộc:

  • Subtask 1: 50% số điểm có ~a_1 + a_2 + ⋯ + 𝑎_n ≤ 30; ~
  • Subtask 2: Không có điều kiện gì thêm.


  • Đang tải...