trang chủ / bài tập / suitorseq

Dãy trầm trồ

Đề bài

Mô tả

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 i2) 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,,ti1)), 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, ab, 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 1ti50000, 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

  • 1n100
  • 0a,b15
  • 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 915, rồi 10>9 nhưng 1024. 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ó n2=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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0