9633 2024. 02. 23 15:50:36 petergalambos MI bróker (50 pont) python3 Időlimit túllépés 4/50 1.08s 24572 KiB 
from sys import stdin,stdout

def main():
    N, K = map(int, stdin.readline().split())
    A = list(map(int, stdin.readline().split()))
    maxi = 501
    P = [[0]*512 for i in range(512)]
    for i in range(1,maxi):
        m = maxi
        for x in A:
            if (i >= x):
                P[i][i+1] -= x
                P[i][m] += x
                m = i+1
            elif (x >= m):
                P[i][m] += x
                P[i][x+1] -= x
                m = x+1
        for j in range(i+1,maxi):
            P[i][j] += P[i][j-1]
            
    S = [0]*K
    for index,i in enumerate(stdin.readlines()):
        x,y = map(int,i.split())
        S[index] = P[x][y]
        
    stdout.write('\n'.join(str(s) for s in S)+'\n')

main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 4/50
1 Elfogadva 0/0 50ms 22264 KiB
2 Időlimit túllépés 0/0 1.052s 10128 KiB
3 Elfogadva 1/1 48ms 17920 KiB
4 Elfogadva 1/1 50ms 21280 KiB
5 Elfogadva 2/2 209ms 24572 KiB
6 Időlimit túllépés 0/2 1.07s 10984 KiB
7 Időlimit túllépés 0/2 1.052s 10972 KiB
8 Időlimit túllépés 0/1 1.08s 9064 KiB
9 Időlimit túllépés 0/1 1.064s 9396 KiB
10 Időlimit túllépés 0/2 1.065s 11540 KiB
11 Időlimit túllépés 0/2 1.072s 10884 KiB
12 Időlimit túllépés 0/2 1.069s 11624 KiB
13 Időlimit túllépés 0/2 1.036s 11548 KiB
14 Időlimit túllépés 0/2 1.072s 11192 KiB
15 Időlimit túllépés 0/3 1.065s 11824 KiB
16 Időlimit túllépés 0/3 1.049s 11888 KiB
17 Időlimit túllépés 0/3 1.044s 11756 KiB
18 Időlimit túllépés 0/3 1.049s 12144 KiB
19 Időlimit túllépés 0/3 1.075s 12060 KiB
20 Időlimit túllépés 0/3 1.055s 12040 KiB
21 Időlimit túllépés 0/3 1.075s 12324 KiB
22 Időlimit túllépés 0/3 1.064s 12124 KiB
23 Időlimit túllépés 0/3 1.075s 12216 KiB
24 Időlimit túllépés 0/3 1.065s 12216 KiB