trang chủ / đề bài / suitorseq

Dãy trầm trồ

Đề bài

Mô tả

Có n ứng viên lần lượt xuất hiện, ứng viên thứ i có tài sản là số nguyên ti. Một khán giả ngồi xem và phản ứng khi nhìn thấy ứng viên thứ i (với i≥2) theo đúng thứ tự ưu tiên sau:

  • Nếu ti lớn hơn tổng tài sản của tất cả các ứng viên đứng trước, khán giả thốt lên "Wow!".
  • Ngược lại, nếu ti lớn hơn tài sản của mọi ứng viên đứng trước (tức lớn hơn max(t1,…,ti−1)), khán giả nói "Ồ...".
  • Trong các trường hợp còn lại, khán giả im lặng.

Với ứng viên đầu tiên khán giả luôn im lặng. Mỗi ứng viên gây ra nhiều nhất một phản ứng: khi đã thốt "Wow!" thì lần đó không được tính là "Ồ...".

Cho trước n, a và b, hãy đưa ra một dãy tài sản t1,t2,…,tn sao cho khán giả nói "Ồ..." đúng a lần và thốt "Wow!" đúng b lần, hoặc cho biết không tồn tại dãy nào như vậy.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên n, a, b.

Dữ liệu ra

In ra n số nguyên t1,t2,…,tn trên một dòng, mỗi số thỏa mãn 1≤ti≤50000, sao cho số lần "Ồ..." đúng bằng a và số lần "Wow!" đúng bằng b. Nếu có nhiều dãy thỏa mãn, in ra dãy bất kỳ.

Nếu không tồn tại dãy nào thỏa mãn, in ra một số −1.

Ràng buộc

  • 1≤n≤100
  • 0≤a,b≤15
  • n>a+b

Ví dụ

Input Output Giải thích
10 2 3 1 2 4 8 9 10 1 1 1 1 "Wow!" ở vị trí 2, 3, 4 vì 2>1, 4>1+2, 8>1+2+4. "Ồ..." ở vị trí 5 và 6 vì 9>8 nhưng 9≤15, rồi 10>9 nhưng 10≤24. Bốn vị trí cuối đều bằng 1 nên im lặng. Dãy 5 1 3 6 16 35 46 4 200 99 cũng là một đáp án hợp lệ.
5 0 0 1 1 1 1 1 Mọi giá trị bằng nhau nên không bao giờ vượt qua giá trị lớn nhất phía trước.
4 3 0 -1 Khi b=0, ứng viên thứ hai không thể gây ra "Ồ...": nếu t2>t1 thì t2 cũng lớn hơn tổng t1, tức là "Wow!". Vậy nhiều nhất chỉ có n−2=2 lần "Ồ...", không đủ 3.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0