2984 2023. 02. 07 09:33:16 lacito Videójáték pypy3 Időlimit túllépés 0/100 2.079s 200892 KiB 
from sys import stdin, stdout

def main():
    
    global hanop
    hanop = int(0)
    t = int(stdin.readline())
    n = int(stdin.readline())
    te_szuneted=[]
    hano_szunete=[]
    for i in range(0,n):
        te_szuneted.append(stdin.readline().split())
    m = int(stdin.readline())
    for j in range(m):
        hano_szunete.append(stdin.readline().split())
    #print(te_szuneted)
    #print(hano_szunete)
    opercek:int = 0
    tszam:int = 0
    te_szuneted = [[int(j) for j in i] for i in te_szuneted]
    hano_szunete = [[int(j) for j in i] for i in hano_szunete]
    #print(te_szuneted)
    #print(hano_szunete)
    def online(ido:int, hano_szunete_p) -> bool:
        global hanop
        try:
            while hano_szunete_p[hanop][1] < ido:
                hanop+=1
                if hanop>=len(hano_szunete_p):
                    return False
        except Exception:return False
        
        if hano_szunete_p[hanop][0] <= ido:
            return True
        else:
            #print(f"false, ido: {ido} ")
            return False
    for i in te_szuneted:
        for j in range(i[0],i[1]+1):
            #print("ido: "+str(j))
            tszam+=1
            if online(j,hano_szunete):
                tszam = 0
                #print(f"i: {i} j: {j}")
                opercek+=1
            if tszam==t:
                break
        tszam=0
    stdout.write(str(int(opercek)))
    return 0
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 48ms 76732 KiB
2 Elfogadva 54ms 85772 KiB
subtask2 0/10
3 Elfogadva 45ms 77884 KiB
4 Elfogadva 54ms 86268 KiB
5 Elfogadva 43ms 77780 KiB
6 Elfogadva 56ms 87168 KiB
7 Elfogadva 54ms 87212 KiB
8 Elfogadva 57ms 86828 KiB
9 Elfogadva 43ms 78208 KiB
10 Elfogadva 54ms 87328 KiB
11 Időlimit túllépés 2.079s 25704 KiB
subtask3 0/20
12 Elfogadva 48ms 78912 KiB
13 Elfogadva 57ms 88136 KiB
14 Elfogadva 990ms 88260 KiB
15 Elfogadva 59ms 88508 KiB
16 Elfogadva 59ms 88780 KiB
17 Elfogadva 275ms 89908 KiB
18 Időlimit túllépés 2.078s 27484 KiB
19 Időlimit túllépés 2.055s 27908 KiB
20 Hibás válasz 64ms 89876 KiB
21 Hibás válasz 71ms 91080 KiB
22 Hibás válasz 57ms 83676 KiB
subtask4 0/30
23 Elfogadva 112ms 103052 KiB
24 Elfogadva 160ms 129136 KiB
25 Elfogadva 282ms 185444 KiB
26 Elfogadva 287ms 200828 KiB
27 Elfogadva 319ms 200892 KiB
28 Elfogadva 180ms 136656 KiB
29 Hibás válasz 119ms 99044 KiB
30 Hibás válasz 105ms 99328 KiB
31 Elfogadva 90ms 95792 KiB
subtask5 0/40
32 Hibás válasz 115ms 104100 KiB
33 Elfogadva 257ms 132852 KiB
34 Elfogadva 1.172s 171832 KiB
35 Időlimit túllépés 2.075s 79300 KiB
36 Időlimit túllépés 2.051s 85300 KiB
37 Időlimit túllépés 2.028s 85804 KiB
38 Hibás válasz 203ms 165300 KiB
39 Hibás válasz 228ms 180480 KiB
40 Elfogadva 118ms 112124 KiB
41 Hibás válasz 136ms 124120 KiB