Điểm số ở trường
Đề bài
Mô tả
Một học sinh sẽ làm bài kiểm tra (với lẻ), mỗi bài nhận một điểm nguyên trong khoảng từ đến . 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ả bài vượt quá thì sẽ bị chú ý, nên tổng điểm phải không lớn hơn .
- Nếu trung vị của điểm nhỏ hơn thì sẽ gặp rắc rối ở nhà, nên trung vị phải không nhỏ hơn .
Trung vị của một dãy số ( lẻ) là phần tử đứng ở vị trí thứ khi sắp xếp dãy theo thứ tự không giảm.
Học sinh đã làm xong bài đầu tiên với các điểm (các điểm này không thể thay đổi). Hãy xác định điểm cho 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 số nguyên , , , , .
- Dòng thứ hai chứa số nguyên (nếu thì dòng này rỗng).
Dữ liệu ra
- Nếu không thể thoả yêu cầu, in ra .
- Ngược lại, in ra số nguyên là điểm cho các bài còn lại, mỗi số trong khoảng từ đến . Nếu có nhiều đáp án, in ra một đáp án bất kỳ.
Ràng buộc
- , lẻ.
- .
- .
- .
- .
- .
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