226122026-01-15 12:20:52ercseferencMI bróker (50 pont)cpp17Elfogadva 50/50351ms3636 KiB
#include <bits/stdc++.h>
using namespace std;
int a[502][502];
//a legkisebb aki, aki változik
int main()
{
    //ifstream f("szamok.txt");
    int n,q; cin>>n>>q;
    vector<int>b(n);
    for(int i=0; i<n; i++)cin>>b[i];
    for(int i=1; i<=500; i++){
        int t=501;
        for(int j:b){
            if(j<=i){a[i][t]+=j; t=i+1; a[i][t]-=j;}
            else {a[i][t]+=j; if(t<j+1)t=j+1; a[i][t]-=j;}}
        for(int j=2; j<=500; j++)a[i][j]+=a[i][j-1];}
    for(int i=0; i<q; i++){
        int x,y; cin>>x>>y;
        cout<<a[x][y]<<endl;
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/02ms1332 KiB
2Elfogadva0/0209ms2612 KiB
3Elfogadva1/12ms1520 KiB
4Elfogadva1/12ms1332 KiB
5Elfogadva2/24ms1336 KiB
6Elfogadva2/232ms1332 KiB
7Elfogadva2/232ms1332 KiB
8Elfogadva1/1342ms2972 KiB
9Elfogadva1/1344ms2868 KiB
10Elfogadva2/2340ms3636 KiB
11Elfogadva2/2324ms3124 KiB
12Elfogadva2/2333ms3392 KiB
13Elfogadva2/2337ms3376 KiB
14Elfogadva2/2351ms3380 KiB
15Elfogadva3/3338ms3400 KiB
16Elfogadva3/3333ms3380 KiB
17Elfogadva3/3333ms3468 KiB
18Elfogadva3/3349ms3468 KiB
19Elfogadva3/3326ms3380 KiB
20Elfogadva3/3335ms3496 KiB
21Elfogadva3/3347ms3276 KiB
22Elfogadva3/3344ms3532 KiB
23Elfogadva3/3323ms3424 KiB
24Elfogadva3/3305ms3380 KiB