3126 | 2023. 02. 19 00:25:27 | TheLol02 | Benzinkút üzemeltetés (55) | python3 | Hibás válasz 3/55 | 30ms | 13768 KiB |
from sys import stdin, stdout
def main():
adat = list(map(int, stdin.readline().split()))
t = []
e = []
es = []
for i in range(adat[0]):
kut = (list(map(int,stdin.readline().split())))
t.append(kut[0])
e.append(kut[1])
es.append(kut[1])
es.sort()
es.reverse()
m = []
ertek = 0
tav = adat[1]*(-1)
for elem in es:
th = t[e.index(elem)]
eh = e[e.index(elem)]
if th >= tav:
if tav + adat[1] <= th:
m.append(e.index(elem)+1)
tav = th
ertek += elem
elif th <= tav:
if tav-adat[1] >= adat[1]:
m.append(e.index(elem)+1)
tav = th
ertek += elem
stdout.write(str(ertek)+"\n")
stdout.write(str(len(m))+ " ")
for i in range (len(m)):
stdout.write(str(m[i])+ " ")
main()
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 3/55 | ||||||
1 | Hibás válasz | 0/0 | 17ms | 11296 KiB | |||
2 | Hibás válasz | 0/0 | 30ms | 11940 KiB | |||
3 | Részben helyes | 1/3 | 17ms | 11476 KiB | |||
4 | Hibás válasz | 0/3 | 17ms | 11680 KiB | |||
5 | Részben helyes | 1/3 | 17ms | 12072 KiB | |||
6 | Részben helyes | 1/3 | 17ms | 12236 KiB | |||
7 | Hibás válasz | 0/3 | 18ms | 12480 KiB | |||
8 | Hibás válasz | 0/3 | 17ms | 12400 KiB | |||
9 | Hibás válasz | 0/3 | 17ms | 13140 KiB | |||
10 | Hibás válasz | 0/3 | 17ms | 13368 KiB | |||
11 | Hibás válasz | 0/3 | 18ms | 13344 KiB | |||
12 | Hibás válasz | 0/3 | 21ms | 13356 KiB | |||
13 | Hibás válasz | 0/4 | 24ms | 13668 KiB | |||
14 | Hibás válasz | 0/4 | 26ms | 13692 KiB | |||
15 | Hibás válasz | 0/5 | 27ms | 13752 KiB | |||
16 | Hibás válasz | 0/6 | 30ms | 13768 KiB | |||
17 | Hibás válasz | 0/6 | 30ms | 13740 KiB |