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

Chia điểm cho đội tuyển

Đề bài

Mô tả

Một đội gồm n học sinh tham gia kỳ thi lập trình cá nhân. Sau khi kỳ thi kết thúc, ta chỉ biết được các thông tin sau về điểm số của đội:

  • Mỗi học sinh đạt được ít nhất l điểm và nhiều nhất r điểm.
  • Tổng điểm của cả n học sinh đúng bằng sall.
  • Tổng điểm của k học sinh có điểm cao nhất đúng bằng sk. Nói cách khác, nếu a1,a2,,an là dãy điểm được sắp xếp giảm dần (a1a2an) thì sk=a1+a2++ak.

Hãy khôi phục lại một cách chia điểm bất kỳ cho n học sinh thỏa mãn tất cả các điều kiện trên.

Dữ liệu vào

Một dòng duy nhất chứa sáu số nguyên n, k, l, r, sall, sk.

Dữ liệu vào luôn đảm bảo tồn tại ít nhất một cách chia hợp lệ.

Dữ liệu ra

In ra n số nguyên a1,a2,,an là điểm của từng học sinh. Nếu có nhiều đáp án, in ra đáp án bất kỳ. Thứ tự các số trong đáp án là tùy ý.

Ràng buộc

  • 1n,k,l,r1000
  • lr
  • kn
  • 1sksall106

Ví dụ

Input Output Giải thích
5 3 1 3 15 9 3 3 3 3 3 Cả 5 học sinh cùng đạt 3 điểm, nằm trong đoạn [1,3]. Tổng là 15=sall, tổng 3 điểm cao nhất là 9=sk.
5 3 1 3 13 9 3 3 3 2 2 Tổng là 13=sall. Ba học sinh điểm cao nhất có tổng 3+3+3=9=sk. Đáp án 2 3 2 3 3 cũng được chấp nhận.

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.400 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.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0