85032024-01-19 14:59:31kristofMekk Mester munkái (50 pont)python3Időlimit túllépés 26/50680ms22296 KiB
def keres(a):
    return rendelesekKereso.index(a)+1

resz = list(map(int, input().split()))
megrendelesekSzama = resz[0]
napokSzama = resz[1]
rendelesek = []
for i in range(megrendelesekSzama):
    asd = tuple(map(int, input().split()))
    rendelesek.append(asd)
global rendelesekKereso
rendelesekKereso = rendelesek.copy()
rendelesek.sort()
rendelesek.sort(key=lambda x: x[1])
mekkUtolso = -1
fiaUtolso = 0
mekkL = []
fiaL = []
for i, value in enumerate(rendelesek):
    if fiaUtolso>mekkUtolso:

        if fiaUtolso < value[0]:
            fiaUtolso = value[1]
            fiaL.append(keres(rendelesek[i]))
            #print("fia", value, i)
        elif mekkUtolso < value[0]:
            mekkUtolso = value[1]
            mekkL.append(keres(rendelesek[i]))
            #print("apa", value, i)
    else:
        if mekkUtolso < value[0]:
            mekkUtolso = value[1]
            mekkL.append(keres(rendelesek[i]))
            #print("apa", value, i)
        elif fiaUtolso < value[0]:
            fiaUtolso = value[1]
            fiaL.append(keres(rendelesek[i]))
            #print("fia", value, i)


print(len(mekkL), len(fiaL))
print(*mekkL)
print(*fiaL)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/50
1Elfogadva0/017ms11440 KiB
2Elfogadva0/076ms15128 KiB
3Elfogadva1/118ms12100 KiB
4Elfogadva1/117ms12220 KiB
5Elfogadva2/217ms12112 KiB
6Elfogadva2/218ms12204 KiB
7Elfogadva2/218ms12716 KiB
8Elfogadva2/218ms12768 KiB
9Elfogadva3/318ms12700 KiB
10Elfogadva1/121ms13536 KiB
11Elfogadva1/121ms13244 KiB
12Elfogadva2/223ms13668 KiB
13Elfogadva2/224ms13976 KiB
14Elfogadva2/226ms13904 KiB
15Elfogadva2/228ms14044 KiB
16Elfogadva3/329ms14172 KiB
17Időlimit túllépés0/2647ms22156 KiB
18Időlimit túllépés0/2669ms22116 KiB
19Időlimit túllépés0/4661ms22116 KiB
20Időlimit túllépés0/4665ms22192 KiB
21Időlimit túllépés0/4672ms22296 KiB
22Időlimit túllépés0/4665ms22160 KiB
23Időlimit túllépés0/4680ms21400 KiB