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

Điểm số ở trường

Đề bài

Mô tả

Một học sinh sẽ làm n bài kiểm tra (với n lẻ), mỗi bài nhận một điểm nguyên trong khoảng từ 1 đến p. Học sinh này có thể tự chọn điểm cho từng bài, nhưng muốn thoả hai điều kiện:

  • Nếu tổng điểm của tất cả n bài vượt quá x thì sẽ bị chú ý, nên tổng điểm phải không lớn hơn x.
  • Nếu trung vị của n điểm nhỏ hơn y thì sẽ gặp rắc rối ở nhà, nên trung vị phải không nhỏ hơn y.

Trung vị của một dãy n số (n lẻ) là phần tử đứng ở vị trí thứ n+12 khi sắp xếp dãy theo thứ tự không giảm.

Học sinh đã làm xong k bài đầu tiên với các điểm a1,a2,,ak (các điểm này không thể thay đổi). Hãy xác định điểm cho nk bài còn lại để thoả cả hai điều kiện trên, hoặc cho biết điều đó là không thể.

Dữ liệu vào

  • Dòng đầu chứa 5 số nguyên n, k, p, x, y.
  • Dòng thứ hai chứa k số nguyên a1,a2,,ak (nếu k=0 thì dòng này rỗng).

Dữ liệu ra

  • Nếu không thể thoả yêu cầu, in ra 1.
  • Ngược lại, in ra nk số nguyên là điểm cho các bài còn lại, mỗi số trong khoảng từ 1 đến p. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

  • 1n999, n lẻ.
  • 0k<n.
  • 1p1000.
  • nxn·p.
  • 1yp.
  • 1aip.

Ví dụ

Input Output Giải thích
5 3 5 18 4
3 5 4
4 1 Dãy điểm đầy đủ là 3, 5, 4, 4, 1 với tổng bằng 17 (không vượt quá 18). Khi sắp xếp thành 1, 3, 4, 4, 5 thì trung vị (phần tử thứ 3) bằng 4, không nhỏ hơn 4. Các đáp án khác như 1 4 hay 5 1 cũng được chấp nhận.
5 3 5 16 4
5 5 5
-1 Ba điểm đã có đều là 5, nên dù hai bài còn lại chọn thấp nhất là 1 thì tổng đã là 17, vượt quá 16.

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