8633 2024. 01. 24 09:54:43 lacito MI bróker (50 pont) pypy3 Elfogadva 50/50 294ms 143732 KiB 
from sys import stdin, stdout

def main():
    MAXA = 501
    ans = [[0] * 512 for _ in range(512)]

    _, q = map(int, stdin.readline().split())
    a = list(map(int, stdin.readline().split()))
    for v in range(1, MAXA):
        e_min = MAXA
        for x in a:
            if (x <= v):
                ans[v][v + 1] -= x
                ans[v][e_min] += x
                e_min = v + 1
            elif (x >= e_min):
                ans[v][e_min] += x
                ans[v][x + 1] -= x
                e_min = x + 1
        for e in range(v + 1, MAXA):
            ans[v][e] += ans[v][e - 1]
    
    profit = [0] * q
    for i, ve in enumerate(stdin.readlines()):
        v, e = map(int, ve.split())
        profit[i] = ans[v][e]
    
    stdout.write('\n'.join(str(p) for p in profit) + '\n')
    
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 57ms 90276 KiB
2 Elfogadva 0/0 230ms 119052 KiB
3 Elfogadva 1/1 59ms 92112 KiB
4 Elfogadva 1/1 70ms 91680 KiB
5 Elfogadva 2/2 71ms 92812 KiB
6 Elfogadva 2/2 171ms 93700 KiB
7 Elfogadva 2/2 162ms 93984 KiB
8 Elfogadva 1/1 231ms 137332 KiB
9 Elfogadva 1/1 256ms 138568 KiB
10 Elfogadva 2/2 279ms 143512 KiB
11 Elfogadva 2/2 284ms 139796 KiB
12 Elfogadva 2/2 293ms 142720 KiB
13 Elfogadva 2/2 294ms 141596 KiB
14 Elfogadva 2/2 287ms 140636 KiB
15 Elfogadva 3/3 287ms 142404 KiB
16 Elfogadva 3/3 268ms 142556 KiB
17 Elfogadva 3/3 287ms 142320 KiB
18 Elfogadva 3/3 287ms 142204 KiB
19 Elfogadva 3/3 287ms 143112 KiB
20 Elfogadva 3/3 287ms 142772 KiB
21 Elfogadva 3/3 259ms 143308 KiB
22 Elfogadva 3/3 284ms 142624 KiB
23 Elfogadva 3/3 268ms 142696 KiB
24 Elfogadva 3/3 275ms 143732 KiB