9627 2024. 02. 23 15:28:47 petergalambos MI bróker (50 pont) python3 Időlimit túllépés 4/50 1.088s 24072 KiB 
from sys import stdin,stdout

def main():
    N, K = [int(i) for i in stdin.readline().split()]
    A = [int(i) for i in stdin.readline().split()]
    maxi = 501
    P = [[0]*512 for i in range(512)]
    elso = True
    for i in range(1,maxi):
        m = maxi
        for a in A:
            if i >= a:
                P[i][i+1] -= a
                P[i][m] += a
                m = i+1
            elif a >= m:
                P[i][m] += a
                P[i][a+1] -= a
                m = a+1
        for j in range(i+1,maxi):
            P[i][j] += P[i][j-1]
    for i in range(K):
        x,y = [int(i) for i in stdin.readline().split()]
        stdout.write(str(P[x][y])+'\n')

main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 4/50
1 Elfogadva 0/0 52ms 21984 KiB
2 Időlimit túllépés 0/0 1.07s 10052 KiB
3 Elfogadva 1/1 46ms 17504 KiB
4 Elfogadva 1/1 50ms 21188 KiB
5 Elfogadva 2/2 206ms 24072 KiB
6 Időlimit túllépés 0/2 1.057s 10328 KiB
7 Időlimit túllépés 0/2 1.08s 10528 KiB
8 Időlimit túllépés 0/1 1.039s 8360 KiB
9 Időlimit túllépés 0/1 1.065s 8840 KiB
10 Időlimit túllépés 0/2 1.049s 10532 KiB
11 Időlimit túllépés 0/2 1.044s 9956 KiB
12 Időlimit túllépés 0/2 1.06s 10544 KiB
13 Időlimit túllépés 0/2 1.065s 10780 KiB
14 Időlimit túllépés 0/2 1.065s 10240 KiB
15 Időlimit túllépés 0/3 1.072s 11256 KiB
16 Időlimit túllépés 0/3 1.065s 11416 KiB
17 Időlimit túllépés 0/3 1.072s 11592 KiB
18 Időlimit túllépés 0/3 1.069s 11820 KiB
19 Időlimit túllépés 0/3 1.088s 11888 KiB
20 Időlimit túllépés 0/3 1.08s 11828 KiB
21 Időlimit túllépés 0/3 1.06s 11760 KiB
22 Időlimit túllépés 0/3 1.06s 11756 KiB
23 Időlimit túllépés 0/3 1.088s 11992 KiB
24 Időlimit túllépés 0/3 1.072s 12132 KiB