| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P197PROA - Problem A - Trung vị |
Okami có 1 số nguyên dương S và 1 mảng gồm N số nguyên dương (N lẻ).
Trong 1 thao tác, anh có thể tăng hoặc giảm 1 phần tử bất kỳ trong mảng. Tính số lần biến đổi ít nhất để trung vị của mảng bằng S.
Trung vị của 1 mảng có độ dài lẻ là giá trị của phần tử nằm chính giữa sau khi được sắp xếp
Ví dụ: trung vị của mảng 3, 2, 3 là 3 vì nếu chúng ta sắp xếp mảng này, chúng ta sẽ nhận được 2, 3, 3 và 3 là phần tử nằm chính giữa.
Input
Dòng đầu gồm 2 số nguyên N, S (1 ≤ N < 2.105, 1 ≤ S ≤ 109).
Dòng thứ 2 gồm N số nguyên a1, a2 ,…, an (1 ≤ ai ≤ 109).
Dữ liệu đảm bảo N luôn là số lẻ.
Output
Gồm 1 số nguyên duy nhất là kết quả của bài toán.
Example
Input: 3 8 6 5 8 Output: 2
Giải thích: chúng ta sẽ mất 2 phép biến đổi để tăng 6 lên 8. Và ta có dãy sau khi biến đổi là 8, 5, 8 – dãy có trung vị bằng 8.
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-30 |
| 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 |
