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