184462025-10-22 20:04:35ercseferencMI bróker (50 pont)cpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Elfogadva0/03ms1332 KiB
2Időlimit túllépés0/01.082s564 KiB
3Elfogadva1/12ms1384 KiB
4Elfogadva1/13ms1336 KiB
5Elfogadva2/2250ms1332 KiB
6Időlimit túllépés0/21.1s472 KiB
7Időlimit túllépés0/21.1s476 KiB
8Időlimit túllépés0/11.074s820 KiB
9Időlimit túllépés0/11.088s820 KiB
10Időlimit túllépés0/21.08s464 KiB
11Időlimit túllépés0/21.08s572 KiB
12Időlimit túllépés0/21.088s564 KiB
13Időlimit túllépés0/21.088s564 KiB
14Időlimit túllépés0/21.077s588 KiB
15Időlimit túllépés0/31.078s564 KiB
16Időlimit túllépés0/31.085s564 KiB
17Időlimit túllépés0/31.09s564 KiB
18Időlimit túllépés0/31.077s508 KiB
19Időlimit túllépés0/31.078s668 KiB
20Időlimit túllépés0/31.085s660 KiB
21Időlimit túllépés0/31.085s564 KiB
22Időlimit túllépés0/31.098s484 KiB
23Időlimit túllépés0/31.1s480 KiB
24Időlimit túllépés0/31.082s572 KiB