3111 | 2023. 02. 16 10:05:47 | fanibarkai | Benzinkút üzemeltetés (55) | python3 | Hibás válasz 3/55 | 21ms | 13820 KiB |
from sys import stdin, stdout
n, k = stdin.readline().split()
n = int(n)
k = int(k)
ta = dict(
stdin.readline().split()
for _ in range(n)
)
tn = list(ta)
ta = dict(sorted(ta.items(), key=lambda x:x[1], reverse = True))
os = [0]
for key, val in ta.items():
t = int(key)
os.append(tn.index(key)+1)
os[0] = int(val)
for ke, va in ta.items():
if t != int(ke):
if int(ke) - t >= k or int(ke) - t <= -(k):
t = int(ke)
os.append(tn.index(ke)+1)
os[0] += int(va)
else:
stdout.write(str(os[0])+ "\n")
os.pop(0)
os = sorted(os)
print(len(os), *os)
exit()
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 3/55 | ||||||
1 | Elfogadva | 0/0 | 17ms | 11532 KiB | |||
2 | Hibás válasz | 0/0 | 21ms | 12324 KiB | |||
3 | Hibás válasz | 0/3 | 17ms | 11768 KiB | |||
4 | Elfogadva | 3/3 | 17ms | 11992 KiB | |||
5 | Hibás válasz | 0/3 | 17ms | 12244 KiB | |||
6 | Hibás válasz | 0/3 | 17ms | 12752 KiB | |||
7 | Hibás válasz | 0/3 | 17ms | 12796 KiB | |||
8 | Hibás válasz | 0/3 | 17ms | 12904 KiB | |||
9 | Hibás válasz | 0/3 | 17ms | 13264 KiB | |||
10 | Hibás válasz | 0/3 | 17ms | 13356 KiB | |||
11 | Hibás válasz | 0/3 | 17ms | 13252 KiB | |||
12 | Hibás válasz | 0/3 | 19ms | 13428 KiB | |||
13 | Hibás válasz | 0/4 | 19ms | 13356 KiB | |||
14 | Hibás válasz | 0/4 | 19ms | 13812 KiB | |||
15 | Hibás válasz | 0/5 | 21ms | 13816 KiB | |||
16 | Hibás válasz | 0/6 | 19ms | 13668 KiB | |||
17 | Hibás válasz | 0/6 | 19ms | 13820 KiB |