diff options
Diffstat (limited to 'codechef/queue2.py')
-rwxr-xr-x | codechef/queue2.py | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/codechef/queue2.py b/codechef/queue2.py new file mode 100755 index 0000000..7f46079 --- /dev/null +++ b/codechef/queue2.py @@ -0,0 +1,8 @@ +#!/usr/bin/env python3 +for _ in range(int(input())): + n, m, k, l = map(int, input().split()) + m *= l + d = {0: m, k: m - k + n*l} + for i, a in enumerate(sorted(map(int, input().split()))): + d[a] = m - a + i*l + print(min(d.values()) + l) |