| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P183PROA - ROUND 3A - Chứng chỉ hạng A |
Anna là một học sinh của một trường trung học nổi tiếng. Trước khi ra trường cô ấy phải nhận được một chứng chỉ hạng A để xin vào một trường đại học uy tín.
Trong trường học, nơi mà Anna đang học, giáo viên sẽ ghi lại các điểm của Anna - đó là các số nguyên từ 1 đến k. Điểm tồi tệ nhất là 1, tốt nhất là k. điểm số được tính là một trung bình của tất cả các điểm, làm tròn đến số nguyên gần nhất.
Ví dụ, nếu Anna có dấu hiệu [8, 9] thì đánh dấu chứng chỉ là 9, bởi vì mức trung bình bằng 8,5 và được làm tròn là 9, nhưng nếu các dấu hiệu là [8, 8, 9], Anna sẽ có điểm sau khi làm tròn là 8.
Để có được chứng chỉ hạng A thì Anna phải có điểm k.
Anna có n môn trong năm nay. Tuy nhiên, cô ấy sợ rằng điểm của cô ấy không đủ để có được điểm cuối cùng k. Anna đã quyết định yêu cầu hacker Cườngđz giúp đỡ và ngay lập tức nhận được trả lời của Cườngđz. Anh ta đã sẵn sàng để hack lớp đăng ký cho Anna và để thêm Anna bất kỳ số lượng các điểm bổ sung từ 1 đến k. Để khó bị phát hiện thì Cườngđz muốn điểm số thay đổi là ít nhất nhưng vẫn phải đảm bảo cho Anna qua được với điểm k.
Input
Dòng đầu tiên chứa hai số nguyên n và k (1 ≤ n ≤ 100, 1 ≤ k ≤ 100) biểu thị số lượng điểm số và số điểm cao nhất có thể.
Dòng thứ hai chứa n số nguyên a1, a2, ..., an (1≤ ai ≤ k) là điểm số của Anna trước khi hack.
Output
In một số nguyên duy nhất là số điểm mà Cườngđz phải bổ sung để thay đổi điểm cuối cùng của Anna.
Example
Input: 2 10
8 9 Output: 4
| Được gửi lên bởi: | adm |
| Ngày: | 2018-03-16 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
