31252023-02-19 00:20:00TheLol02Benzinkút üzemeltetés (55)python3Futási hiba 1/5519ms14468 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[t.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ÖsszpontTesztVerdiktIdőMemória
base1/55
1Elfogadva0/018ms11772 KiB
2Futási hiba0/019ms12116 KiB
3Futási hiba0/317ms12164 KiB
4Futási hiba0/317ms12480 KiB
5Futási hiba0/317ms12492 KiB
6Részben helyes1/317ms12640 KiB
7Futási hiba0/317ms12584 KiB
8Futási hiba0/317ms13000 KiB
9Futási hiba0/317ms13148 KiB
10Futási hiba0/317ms13272 KiB
11Futási hiba0/317ms13280 KiB
12Futási hiba0/318ms13716 KiB
13Futási hiba0/418ms13676 KiB
14Futási hiba0/418ms13956 KiB
15Futási hiba0/518ms13976 KiB
16Futási hiba0/618ms14468 KiB
17Futási hiba0/618ms14212 KiB