184462025-10-22 20:04:35ercseferencMI bróker (50 pont)cpp17Time limit exceeded 4/501.1s1384 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); int n,q;
    cin>>n>>q;
    vector<int>a(n); int b[500][500];
    for(int i=0; i<n; i++)cin>>a[i];
    for(int i=1; i<500; i++){
        for(int j=i+1; j<=500; j++){
            bool van=0; int s=0;
            for(int k=0; k<n; k++){
                if(!van && a[k]<=i){s-=a[k]; van=1;}
                if(van && a[k]>=j){s+=a[k]; van=0;}}
            b[i-1][j-1]=s;}}
    for(int i=0; i<q; i++){
        int x,y; cin>>x>>y;
        cout<<b[x-1][y-1]<<endl;}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base4/50
1Accepted0/03ms1332 KiB
2Time limit exceeded0/01.082s564 KiB
3Accepted1/12ms1384 KiB
4Accepted1/13ms1336 KiB
5Accepted2/2250ms1332 KiB
6Time limit exceeded0/21.1s472 KiB
7Time limit exceeded0/21.1s476 KiB
8Time limit exceeded0/11.074s820 KiB
9Time limit exceeded0/11.088s820 KiB
10Time limit exceeded0/21.08s464 KiB
11Time limit exceeded0/21.08s572 KiB
12Time limit exceeded0/21.088s564 KiB
13Time limit exceeded0/21.088s564 KiB
14Time limit exceeded0/21.077s588 KiB
15Time limit exceeded0/31.078s564 KiB
16Time limit exceeded0/31.085s564 KiB
17Time limit exceeded0/31.09s564 KiB
18Time limit exceeded0/31.077s508 KiB
19Time limit exceeded0/31.078s668 KiB
20Time limit exceeded0/31.085s660 KiB
21Time limit exceeded0/31.085s564 KiB
22Time limit exceeded0/31.098s484 KiB
23Time limit exceeded0/31.1s480 KiB
24Time limit exceeded0/31.082s572 KiB