Gửi bài giải
Điểm:
16,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho ~n~ tiểu hành tinh có khối lượng lần lượt là ~a_1,a_2,...,a_n~ và một số nguyên k biểu thị khối lượng của hành tinh. Khi hành tinh va chạm với tiểu hành tinh, nếu khối lượng của hành tinh lớn hơn hoặc bằng khối lượng của tiểu hành tinh, tiểu hành tinh đó sẽ bị phá hủy và hành tinh sẽ nhận được khối lượng của tiểu hành tinh. Nếu không, hành tinh bị phá hủy.
Yêu cầu: Nhiệm vụ của bạn là hãy chọn trật tự va chạm với các tiểu hành tinh như thế nào để hành tinh không bị phá vỡ.
Dữ liệu vào:
- Dòng 1. Ghi 2 số nguyên dương ~n~,~k~.
Dòng 2: Ghi ~n~ số nguyên dương lần lượt là khối lượng của các tiểu hành tinh.
Dữ liệu ra:
Nếu có thể phá hủy được tất cả cá tiểu hành thì in ra khối lượng của hành tinh sau khi va chạm với tất cả các tiểu hành tinh, ngược lại ghi 'Skills issue'.
Ví dụ 1
Input1
5 10
3 9 19 5 21
Output1
67
Input2
4 5
4 9 23 4
Output2
Skills issue
Ràng buộc
- ~1 ≤ n ≤ 10^5~; ~0 ≤ a_i ≤ 10^9~;
- ~1 ≤ k ≤ 10^{14}~
Bình luận